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SYSTEM AND METHOD IN A DATA TABLE FOR CREATING RECURSIVE 
SCALABLE TEMPLATE INSTANCES 

Technical Field of the invention 
The present invention relates to the field of information processing by digital computers 
5 more particularly to a method and system, in a data table, preferably an electronic 
spreadsheet, for creating recursive scalable template instances. 

Background art 

One essential value of electronic spreadsheets is to organize data into columns and rows, 
while automating tedious calculations. A typical, common, and valuable example of such a 

10 set of data organized into columns and rows is a range of cells. Even if a range of cells 
receives a formal and strict definition within electronic spreadsheet environments, it is 
flexible enough so that information can be included in either a single range of cells or in a 
set of several ranges of cells. Ranges of cells therefore are quite useful objects. A range of 
cell can be defined and processed as a whole entity. For example it can be copied from one 

15 place to another place within the spreadsheet or from one spreadsheet file to another 
spreadsheet file. Ranges of cells are widely used in applications developed in the field of 
electronic spreadsheets. Most often, the ranges of cells are arranged according to some 
kind of structure, thus becoming structured ranges of cells. The contents of each cell is 
defined within an element, where an element is defined as a row of a structured range of 

20 cells, and then the same kind of element is repeated a certain number of times, to 
store/process a variable number of information pieces. Most of the time, several instances 
of similar structured ranges of cells are used. In the current context where no other tool is 
really available, instances of such similar structured ranges of cells are frequently created 
through cut/copy and paste operations. In order to keep a high level of intellectual control 

25 over growing quantities of information, human being needs to organize or structure this 
information. The hierarchical model is often used, because allowing nested structures. A 
typical and well known example of such a hierarchical structure is the directory tree of 
computer Operating Systems, such as DOS (Disk Operating System) or Microsoft Windows. 
The root directory may contain files and/or a number of directories, which may themselves 

30 contain files and/or a number of directories, which may themselves contain files and/or a 
number of directories, etc. Recursivity help structure the information and maintain 
intellectual control over it. This need for recursivity applies as well, in spreadsheet 
environment to structured ranges of cells. When several instances of structured ranges of 
cells are defined and used in an electronic spreadsheet file, they are often themselves 

35 structured according to a specific superstructure arrangement or "array of structured ranges 
of cells" which can be duplicated between different electronic spreadsheet files or even 
within a single electronic spreadsheet file. Within such an array of structured ranges of cells, 
it is common to find several structured ranges of cells which follow the same intermediate 
superstructure, and also some other structured ranges of cells following other intermediate 

40 superstructures. The array of structured ranges of cells may then be viewed as a set of 
aggregated intermediate superstructures of structured ranges of cells. In the current context 
of conventional electronic spreadsheets, instances of such arrays of structured ranges of 
cells are frequently created through cut/copy and paste operations. 

Creating a new instance of a structured range of cells is complex and lengthy, 

45 particularly because a conventional range of cells shows strong limitations : 

• (i) structure information (such as number of columns, number of rows), format 
information (such as font style, color or border), and contents information (such as 
formulas or raw - or informative - data) are mixed, 

• (ii) the size of the range of cell is fixed at a given instant. 

50 Therefore, when a spreadsheet user wants to create another range of cells with an identical 
structure, he/she needs to perform successively several operations. He/she needs to : 
1. copy-paste an existing structured range of cells, 
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2. distinguish between areas containing raw - or informative - data and areas containinq 
generic content such as formulas, 

3. empty the copied structured range of cells of the copied raw data while trying to keep 
the structure, format and generic contents, 

5 4. adjust the size of the structured copied range of cells to his new needs 

5. eventually, fill the raw data area with default values, in order to ease subsequent data 
entry. 

Furthermore, before copying and pasting a structured range of cells, the user must prepare 
the place for the copied structured range of cells, with the risk of overwriting, and therefore 
10 loosing the preexisting information at the destination location. This chain of operations 
rapidly becomes tedious, lengthy and prone to error, especially when manipulated 
structured ranges of cells increase in size and complexity. 

When recusivity is Involved, creating a new instance of an array of structured ranges 
of cells is even more complex and lengthy, particularly because an array of structured 
15 range of cells involves a twofold level of structure: 

• At the lower level a set of multiple, and even different, instances of structured ranges of 
cells must be created. As previously mentioned, this operation is itself complex, lengthy 
and prone to error due to the limitations of conventional ranges of cells. 

• At the higher level, the creation of an instance of an array of structured range of cells 
20 would require that the spreadsheet user carry on several operations: 

1. Identify an existing instance of an array of structured ranges of cells, used as a 
reference for creating the new instance. 

2. Prepare the place, at the destination location, to hold the new instance, at the risk of 
possibly overwriting, and then loosing, any pre-existing information. 

25 3. Copy-Paste the reference instance of the array of structured range of cells onto the 
destination location. 

4. Adjust the structure of the newly created instance of an array of structured ranges of 
cells to his/her new needs, by either deleting or introducing within the array one or 
several intermediate superstructures of instances of structured ranges of cells. 
30 5. Clean the content of each instance of structured ranges of cells comprised within the 
array. 

6. Eventually fill each instance of structured ranges of cells with the relevant default 
values. 

US Patent 5 033,009 entitled "System for generating worksheet files for electronic 
35 spreadsheets Steven J. Dubnoff, March 3rd, 1989, is an interesting document of prior art 
This invention develops the concepts of pattern data and variable data that may be 
integrated to generate a worksheet file through a worksheet file generator. However this 
invention shows many limitations preventing it from solving the set of issues presented 'here 
above and, in particular : K 

40 • It aims at producing a new output spreadsheet from a set of two input files, while there is 
a need, within a user application environment, to create and manipulate new entities 
within an existing electronic spreadsheet file, that the user is familiar with 

• It contains no mechanism allowing the direct update of the output spreadsheet, other 
than the regular spreadsheet tool. 

45 • It contains no capability to manipulate within the same spreadsheet file, a variable 
number of different structures and a variable number of instances of each of those 
structure. The granularity is limited to the spreadsheet file, while the required granularity 
is that of a structured range of cells. 

• The so called "file format specification" really mixes structure information (such as 
50 number and relative position of columns and rows), presentation information (such as 

font, color, background, etc.), contents information (such as formulas, etc ) 
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Summary of the invention 

As defined in independent claims, the present invention is directed to a method, system and 
program, in a multidimensional electronic data table comprising a plurality of data, 
preferably a multidimensional electronic spreadsheet comprising a plurality of cells, for 

5 creating one or plurality of recursive scalable template instances; a recursive scalable 
template instance comprising a variable number of contiguous recursive element instances 
ordered and aligned along a first data table dimension and structured according to a 
recursive scalable template; a recursive element instance being defined as comprising one 
or a plurality of scalable template instances; a scalable template instance comprising a 

10 variable number of elements structured according to a scalable template; an element being 
defined as a range of data; a range of data comprising one or a plurality of data; a recursive 
scalable template comprising a recursive element comprising one or a plurality of scalable 
templates. The method comprises for each recursive scalable template instance to create, 
the steps of: 

15 • Selecting a recursive scalable template; 

• Defining a location for creating a recursive scalable template instance; 

• Creating at the defined location one or a plurality of contiguous recursive element 
instances ordered and aligned along a first data table dimension; each recursive 
element instance having a variable size along said first data table dimension and a same 

20 size along a second data table dimension; 

• Structuring each recursive element instance according to the recursive element defined 
for the recursive scalable template; 

• Aligning each scalable template instance of each recursive element instance along said 
first data table dimension; 

25 • Aligning within each recursive element instance, each scalable template instance along 
said second data table dimension. 
Further embodiments of the invention are provided in the appended dependent claims. 

Acronyms 

The following acronyms will be used for more conciseness: 
30 • EF stands for Element Format 

• EP stands for Element Profile 

• MEF stands for Meta-element Format 

• MEP stands for Meta-element Profile 

• RE stands for Recursive Element 

35 • RME stands for Recursive Meta-Element 

• RST stands for Recursive Scalable Template 

• RSTI stands for Recursive Scalable Template Instance 

• ST stands for Scalable Template 

• STI stands for Scalable Template Interface 

40 Brief description of the drawings 

• Figure 1 A is a schematic view of a computer system in which the present invention may 
be embodied. 

• Figure 1B is a schematic view of a software system including an operating system, an 
application software, and a user interface for carrying out the present invention. 

45 • Figure 2 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for managing RST's. 

• Figure 3 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing EFs. 

• Figure 4 shows a preferred spreadsheet user interface, according to the preferred 
50 embodiment of the present invention, for editing EP's. 

o Figure 5 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing ST's. 

• Figure 6 shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing RST's. 
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• Figures 7 A, 7B, 7C, 7D, and 7E respectively illustrate the structure of the EF Table 
(EFT), of the EP Table (EPT), of the ST Table (STT), of a ST Descriptor Table (STDT), 
of the STI Table (STIT), according to the preferred embodiment of the present invention. 

5 ° Figure 7F gives a graphical illustration of the relationships established between the 
tables EFT, EPT, STT, STDT, STIT, RET, RSTT, RSTDT, RSTIT and RSTIDT 
according to the preferred embodiment of the present invention. 
° Figure 8 is a flow chart illustrating a preferred method for managing RST objects 
according to a preferred embodiment of the present invention. 
10 o Figure 9 is a flow chart illustrating a preferred method for editing EF's and MEF's 
according to a preferred embodiment of the present invention. 

• Figure 10 is a flow chart illustrating a preferred method for editing EP's and MEP's 
according to a preferred embodiment of the present invention. 

o Figures 11 is a flow chart illustrating a preferred method for editing a ST according to a 
15 preferred embodiment of the present invention. 

• Figures 12 is a flow chart illustrating a preferred method for editing a RST according to a 
preferred embodiment of the present invention. 

• Figure 13A shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for creating STPs. 

20 • Figure 13B illustrates the ST instantiation, according to a preferred embodiment of the 
present invention. 

• Figure 14A is a flow chart illustrating a preferred method for instanciating a ST 
according to a preferred embodiment of the present invention. 

• Figure 14B is a flow chart illustrating a preferred method for creating a STI according to 
25 a preferred embodiment of the present invention. 

• Figure 15A illustrates the logical structure of a RSTI, according to the preferred 
embodiment of the present invention. 

• Figure 15B illustrates the logical structure of a RST, according to the preferred 
embodiment of the present invention. 

30 • Figures 16A and 16B constitute a flow chart illustrating a preferred method for creating 
RSTI's according to a preferred embodiment of the present invention. 

• Figures 17A, 17B, 17C, 17D, 17E and 17F respectively illustrate the structure of the RE 
Table (RET), of the RST Table (RSTT), of the RST Manager Table (RSTMT), of a RST 
Descriptor Table (RSTDT), of the RSTI Table (RSTIT), and of a RSTI Descriptor Table 

35 (RSTIDT). 

• Figure 18A shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for creating RSTI's. 

• Figure 18B shows a preferred spreadsheet user interface, according to the preferred 
embodiment of the present invention, for editing RE's. 

40 • Figure 18C is a flow chart illustrating a preferred method for editing RE's in RST's 
according to a preferred embodiment of the present invention. 

• Figure 19A is a flow chart illustrating a preferred method for computing the number of 
rows comprised in a STI according to a preferred embodiment of the present invention. 

• Figure 19B is a flow chart illustrating a preferred method for computing the number of 
45 columns comprised in a STI according to a preferred embodiment of the present 

invention. 

Detailed description of the preferred embodiment 
SYSTEM HARDWARE : As shown in FIG. 1 A, the present invention may be embodied on a 
computer system 100 comprising a central processor 101, a main memory 102, an 
50 input/output controller 103, a keyboard 104, a pointing device 105 (e.g., mouse, track ball, 
pen device, or the like), a display device 106, and a mass storage 107 (e.g., hard disk). 
Additional input/output devices, such as a printing device 108, may be included in the 
system 100 as desired. As illustrated, the various components of the system 100 
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communicate through a system bus 110 or similar architecture. In a preferred embodiment 
the computer system 100 includes an IBM-compatible personal computer, which is available 
from several vendors (including International Business Machine - IBM Corporation of 
Armonk, N.Y.). As illustrated in FIG. 1B, a computer software system 150 is provided for 
5 directing the operation of the computer system 100. Software system 150, which is stored in 
system memory 102 and on disk memory 107, includes a kernel or operating system 151 
and a shell or interface 153. One or more application programs, such as application 
software 152, may be "loaded 1 (i.e., transferred from storage 107 into memory 102) for 
execution by the system 100. The system 100 receives user commands and data through 

10 user interface 153; these inputs may then be acted upon by the system 100 in accordance 
with instructions from operating module 151 and/or application module 152. The interface 
153, which is preferably a graphical user interface (GUI), also serves to display results 
whereupon the user may supply additional inputs or terminate the session. In a preferred 
embodiment, operating system 151 and interface 153 are Microsoft Win95, available from 

15 Microsoft Corporation of Redmond, Wash. Application module 152, on the other hand 
includes a spreadsheet notebook of the present invention as described in further detail 
herein below. 

INTERFACE : T he following descriptions will focus on the presently preferred embodiments 
of the present invention implementing the user interfaces described in international patent 

20 application PCT/EP 02/09483 (IBM's reference FR9 2001 0029) entitled "System and 
method in an electronic spreadsheet for exporting-importing the content of input cells from a 
scalable template instance to another" by Aureglia et al. 
RECURSIVE SCALA BLE TEMPLATE MANAGEMENT 
A. Introduction 

25 The concept of scalable templates (ST's) 

Conventional electronic spreadsheets include built-in means allowing the spreadsheet users 
to easily organize data into columns and rows, while automating tedious calculations. This set of 
organized data can be included in either a single range of cells or in a set of several ranges of cells 
The range of cells is a quite useful, and widely used object in an electronic spreadsheet environment 

30 It can be defined and processed as a whole entity. According to the invention described in 
international patent application PCT/EP 02/09483 (IBM's reference FR9 2001 0029), systems and 
methods are available to allow an electronic spreadsheet user to: 

• Define a structure, for a range of cells, including : 

• (i) an optional header part made of one or more meta-elements ; 
35 • (H) a mandatory body part made of one or more elements ; 

• (Hi) an optional footer part made of one or more meta-elements. 

The structure of each meta-element of the header part may be defined in terms of 
attributes by a MEF, and in terms of contents by a MEP. 

The ® tructure of aH e'ements of the body part, may be' defined in terms of attributes by 
40 an EF, and in terms of contents by an EP. 

The structure of each meta-element of the footer part may be defined in terms of 
attributes by a MEF, and in terms of contents by a MEP. 

This structure is called a ST. In summary, the ST defines a structure by specifying the 
number of fields, by referring to a couple of EF and EP that defines all body elements, 
45 and, optionally, by referring to one or several couples of MEF and MEP that define each 
meta-element of the header part or the footer part. 

• Manage ST's and underneath defined objects, known as EFs, EP's, MEF's and MEP's 

• Create, or update EF's, MEF's. 

• Create, or update EP's, MEP's. 
50 • Create, or update a ST. 

0 Create a STI abiding by a defined ST. 

• Insert one or a plurality of elements within a STI. 

• Remove one or a plurality of elements from a STI. 
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The above set of functions is supported by a set of tools : 

• the "RST Managei" method, or RSTM method for short; 

• the "EF Editoi" method, or EFE method for short; 

• the "EP Editoi" method, or EPE method for short; 
5 • the "ST Editoi" method, or STE method for short; 

• the "ST Instanciatoi" method, or STI method for short; 
The concept of Recursive Scalable Templates (RSTs) 

Having introduced the concept of ST's and of STI's, the concept of RSTs and RSTI's 
becomes easier to capture. Indeed a RST can be seen as a two level structure The hiahest 

10 level is logically equivalent to the structure of a ST, as a set of structured RE and RME's 
which can be logically mapped to element and meta-elements. The recursive nature of a 
RST appears at the lower structural level, because the RE and RME's are objects which 
themselves comprise STI 's (instead of conventional spreadsheet cells, as it is the case for 

, c ®'! m ? nts and meta-elements). In other words, a RST is a tiered structure of ST's. When a 

15 RST is instantiated, the same similarities can be articulated to describe the structure of the 
resulting RSTI At a higher level, a RSTI presents a structure logically equivalent to the 
structure of a STI, but constituted by container ranges instead of individual cells. Within 
each container range, a lower level structure is present in the form of STI's. As a result a 
RSTI can be seen as a STI itself containing STI's in lieu of conventional cells. Such an 

20 object was therefore first introduced under the name of "an array of structured ranges of 
cells . Referring now to FIG 15A and 15B, a simple example of such a RST and RSTI will 
be used to illustrate the present application. By referring first to FIG 15B, the RST 2051 
named RST_customei" defines the structure followed by a Network Services Provider to 
record all the various data corresponding to a customer receiving networking services. This 

25 RST is organized around a structure comprising: 

• A header part 2052 where the customer data (such as company name, address 
business contract schedule, etc.) are recorded according to the structure of a ST 
named ST_cust_data", where the customer contact points (such as CEO CIO CFO 
managers, etc.) are recorded according to the structure of a ST named "ST contact? 

I!fir^S?^of^J^ a 9 reements ar e recorded according to the structure 
of a ST named ST_SLA , and where the customer support team (such as the transition 
manager, the delivery manager, the solution manager, etc.) is recorded according to the 
structure of a ST named "ST_support_tearrf. «*uiuing ro me 

• A body part 2053 where is recorded, for each customer resource receiving services from 
35 he service provider, the information required to manage this resource (such as location 

IP address configuration file, etc.) according to the structure of a ST named 
ST_res_mfd, and where is recorded the current problem log for the same resource 
according to the structure of a ST named "ST _pb_log" «*»uuroe 
. A footer part 2054 where is recorded the billing status for this customer, according to the 
40 structure of a ST named °ST_billind>, and where are recorded the problem statistics for 
the customer managed resources, according to the structure of a ST named "ST stats? 
By referring then to FIG 15B, the RSTI 2001 follows the structure of the RST 2051 
onS~ Ct !f J" \ L n £ eed n is also or 9 anize d around a structure comprising a header part 
2002 a body part 2003, and a footer part 2004. The header part 2002 contains four STI's 
45 which are themselves organized according to the structure of the RST header part 2052 
and which ab.de by the structures of the ST's " u ST_cust_data", "ST_contacte>, "ST SLA' 
S2« ~TfSZh lBanf ' The body part 2003 is constituted by three different records 201 o' 
5S2' i ' each of them or 9 anise d according to the structure of the RST body part 
™ ^ ™ ,s comprising two STI's which abide by the structures of the ST's "ST res infd' 

23? ~f P ~ Rna " y the footer part 2004 contains two STI's which are themselves 
organized according to the structure of the RST footer part 2054, and which abide by the 
structures of the ST's "ST_billind>, and "ST_staW. Most often also, several instances of 
similar recursively structured ranges of cells are used. Within the logic of our exampte as 
described above and illustrated in FIG 15A, a similar recursively structured range oTSsIs 
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created for each customer in a new sheet. In the current context of electronic spreadsheet 
environment, where no other tool is really available, instances of such similar recursively 
structured ranges of cells are frequently created through cut/copy and paste operations. We 
have already described the limitations of conventional tools for creating STI's. The creation 
5 of a RSTI is even more difficult and prone to errors due to the twofold structure of a RSTI. 
Indeed the additional difficulty appearing when manipulating such recursive objects is to 
determine the structural level at which should occur a given operation (such as copy-pasting 
a recursive object, identifying areas containing row data or structure specific data within a 
recursive object, adjusting the size of a recursive object, emptying some fields within a 

10 recursive object, correcting any error resulting from the previous operations applied to a 
recursive object, and filling default values in some fields within a recursive object). 
Furthermore, before the copy-paste operation, on the recursively structured range of cells 
takes place, the user must prepare the place for the copied recursively structured range of 
cells, at the destination location, with the risk, if this is not done, of overwriting and 

15 therefore loosing the preexisting information at this location. The chain of operations 
described above rapidly becomes tedious, lengthy and prone to error, mainly because the 
size and complexity of recursively structured ranges of cells are quickly reaching the limits 
of human beings, when using conventional tools. In a preferred embodiment of the present 
invention, a user-friendly solution to these problems is proposed by allowing the electronic 

20 spreadsheet user to: 

• Define a superstructure, for a range of cells, including : 

• (i) an optional header part made of one or more RME's ; 

• (li) a mandatory body part made of one RE's ; 

• (iii) an optional footer part made of one or more RME's. 

25 The structure of each RME of the header part is defined as an ordered collection of 
superstructure fields, each corresponding to a ST. The structure of all RE's of the body 
part, is defined as an ordered collection of superstructure fields, each corresponding to a 
ST. The structure of each RME of the footer part is defined as an ordered collection of 
superstructure fields, each corresponding to a ST. This superstructure is called a RST 

30 In summary, the RST defines a superstructure by specifying the number of fields by 
referring to a RE that defines the body part, and, optionally, by referring to one or 
several RME's that define the header part and/or the footer part. 

• Manage RST's and underneath defined objects, known as RE's and RME's 

• Create, or update RE's. 
35 • Create, or update RME's. 

• Create, or update a RST. 

• Create a RSTI abiding by a defined RST. 

The above set of functions is supported by a set of tools : 

• the "RST Manage? method, or RSTM method for short; 
40 • the "RE Editor method, or REE method for short; 

• the "RST Editoi" method, or RSTE method for short; 

• the "RST Instantiate!" method, or RSTI method for short. 

This set of functions is defined in much further details, in the following sections. In our 
example, a RST is developed to define the generic structure of the "NSP Customer 
45 Repository" and thus to facilitate the creation of several instances of said "NSP Customer 
Repository". Now referring to FIG 15B, the RST defining the structure of "NSP Customer 
Repository" : 

• (I) Specifies the number of superstructure fields, 2 (two) in our exemple. 

• (ii) Defines the header part of 2052 "NSP Customer Repository", through the following 
0\j stsps ■ 

• Defining the structure of a first ST "ST_cust_data", and of a second ST 
"ST_contactsT. 

• Defining the structure of a first RME 2058 comprising the two previous ST's. 
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' ^ZJZtJT"'* " a Wrd ST " S7 "- SM "' and <* « *«* ST 
. ran n 6 ';™" 9 '!i e ^ ru f ,ure of a sei =ontf RME 2057 comprising the two previous STs 
5 t'ps r * 2053 °* " NSP CuS,0mer throCZho Sowirtg 

• Defining the structure of a fifth ST "ST res Infer and of a sixth ST « qt nt. 

MMn» *e footer part 2054 of "NSP Customer Repository", through the following 
10 . Defining the structure of a first ST -STjUHng; and of a second ST "ST stats' 

Address and Tel # °' ^ ,Ie " a CUSt0mer teble ^ oonlata fld <ls labeled Name, 

Tney^b?^^ ! I? 'environment where columns define fields and ro „s define rccorfs. 

Se^formSn^Te 'Is ^^SOT^ 0 * If USer 
B2. Object Definitions 

EtemeKomS^n pp ■ t0 , help the ""^standing of the invention. 

• Background attributes (color, pattern, etc.), - 
^Kuf^r/.^^ «-™ fl , alignment across columns, etc., 

• Line attributes (type, color, etc..) 
50 • Protection of the field 

° and any other conventional format attribute. 
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Meta-Element Format : a MEF is a spreadsheet object defining the structure of a 
meta-element within a 2 dimensions or a 3 dimensions range of cells, in terms of format 
attribute : 

• Background attributes (color, pattern, etc.), 

5 • Alignment attributes (horizontal, vertical, text wrapping, cell merging, etc . ) 

• Font attributes (size, color, etc..) 
° Line attributes (type, color, etc..) 
o Protection of the field 

• and any other conventional format attribute. 

10 Element Profile : an EP is a spreadsheet object defining the structure of an element within 
a 2 dimensions or a 3 dimensions range of cells, in terms of content and destination ■ 

• formulas for fields to be computed from data comprised in other fields of the same 
element, or in other fields of another element or meta-element of the same STI, or even 
in other fields outside the STI. 

15 • field default values to be assigned at element creation time. 

• destination of the cells (data entry for "IN" cells or data produced for "OUT" cells). 
Meta-Element Profile : a MEP is a spreadsheet object defining the structure of a 
meta-element within a 2 dimensions or a 3 dimensions range, in terms of content and 
destination : 

20 • formulas for cells to be computed from data comprised in other cells of the same 
element, or in other cells of another element or meta-element of the same STI or even 
in other cells outside the STI. 

• cell default values to be assigned at meta-element creation time. 

• destination of the cells (data entry for "IN" cells or data produced for "OUT" cells) 

25 Scalable Template (also referred to as "Template" or "ST') : A ST is a spreadsheet object 
defining the structure of a 2 dimensions or a 3 dimensions range of cells, in terms of 
{element + meta-elements} layout. The word "scalable" refers to the capability of the ST of 
defining a given structure for variable size (e.g. ranging from a minimum value to a 
maximum value) range of cells. The ST defines a structure by : 

30 • specifying the number of fields, 

• by referring to a couple of EF and/or EP that defines each body element, and, 

• optionally, by referring to one or several couples of MEPs and/or MEP's 

In a 2 dimensions environment, such MEFs / MEP's are either located above the EF / EP 
constituting the ST "header part, or located below the EF / EP, constituting the ST "footer' 
55?" E 2 ,or , the ST " neader " P art or the ST "footer part, or both of them may be empty. 
When the element and meta-element references are only constituted by EP's and MEP's 
then the ST only carries contents information and can thus be named Scalable Profiled 
Template. When the element and meta-element references are only constituted by EF's 
and MEF's, then the ST only carries format information and can thus be named Scalable 

40 Formatted Template. When the element and meta-element references are constituted by 
any combination of both EP's and EP, then the ST carries both profile and format 
information and can thus be named Scalable Profiled & Formatted Template. 
Scalable Template Instance (also referred to as "Instance" or "scalable instance" or "STI") 

ac • A STI ' s a spreadsheet object abiding by the structure of a defined ST : a scalable 

45 formatted template, or a scalable profiled template, or a scalable profiled & formatted 
template. An STI may be viewed as a heir object of a ST. It contains a variable number of 
elements (at least one) containing information, in each field, corresponding to the parent 
structure, and constituting the "body part, plus optionally one or several meta-elements, as 
defined by the ST, and constituting the "header part and the "footer part of the STI 

50 Element : An element is a spreadsheet object belonging to a STI, and made of elementary 
fields abiding either by an EF, or by an EP, or by a couple (EF, EP) found in the parent 
structure (respectively scalable formatted template, or scalable profiled template, or scalable 
profiled & formatted template). Without loosing any generality, it is assumed that an element 
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always abides by a couple (EF, EP), where either the EF or the EP can be reduced to a void 

Meta-Element : A meta-element is a spreadsheet object belonainn tn an cm an n ~* 
elementary ceiis abiding either by a MEF, or by a MEP, or byTcouple (MEF mIr wifhout 
5 loosing any generality, it is assumed that a meta-element alway -abides by a Sef 
MEP), where e.ther the MEF or the MEP can be reduced to a void object P ( ' 

Recursive Element : A RE is a spreadsheet object belonging to a RST constitution th* 
body part of the RST, and made of elementary fields used to record the name? of STs A 
RE has a structure similar to the structure of an element, but instead o f beZ fnstancilted 
10 as a range of cells, is instantiated as a range of STI's 9 ,nstanc,ated 

f? am P' e : ™ eRE ° f the RST 2051 • as '""strated in FIG 15B, corresponds to the structure 
XnTeT„^e«^^^ 

Recursive Meta-element : a RME is a spreadsheet obiect hPinnoinn t n o dct • 
E^mde : A RME of the RST 2051, as illustrated in FIG 15B, correspond Tto th 'structure 

JTS RCiT e o?H ,n f termS ° f {RE + RMEs} ,ayout The word "scalabl? refe% to?he S 
of the RST of defining a g,ven superstructure for variable size (e.g. ranging from a m^nfmum 
25 value to a maximum value) range of cells. The RST defines a supersSe 

• specifying the number of fields, »«uuiure D y. 

• by referring to a RE that defines the body part of the RST and 

• optionally, by referring to one or several RME's 
!L a D 2 c?Hf nS H° n i e ™ ironment » ^ch RME's are either located above the RE constitute 

■S^iffiS^^^^sy 3? R s ^ 2055 "" h *" ,ields «** 

Recursive Scalable Template Instance (also referred to as' "Recursive Instance" or 

one or several other container rows containing one or a plurality 6^rffaSLSS^& 
the T parent RME's structure, and confuting ?he "heade? , ?aS the •Cte~of 9 the 

Scampje: A RSTI 2001 is illustrated in FIG 15A. This RSTI abides bv the R<5T j>n*i ae 

™es mr^inTro^^o ^ZSVZ'IT Th9 part 
container row «?nnv c~I « * • ' d 2008 " The footer P art comprises one 

coma ner row 2007. Each container row contains two container ranaes such as th* 

anJnTfh 2014which can be seen as the intersection of It^t^SS^^^^ 
and of the right container column 2005. Each container range contains 
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by the structure of the ST defined as part of the RE or RME member of the RST 2051. For 
instance the STI 2034 comprised within the container range intersection of the container row 
2010 and of the container column 2005 abides by the structure of the ST named 
"ST_pbJo&, as defined in the RME 2056 of the RST 2051, and is itself constituted by a 
5 header part 201 5, a body part 201 6 and a footer part 201 7. 

Container rows :a container row is a spreadsheet object belonging to a RSTI, and 
corresponding to the range of cells containing the STI's which are structured according to 
the definition of a RE or of a RME part of the RST that the RSTI abides by. The number of 
rows of a container row is equal to the number of rows of the highest STI it contains. A 
10 container row can also be referred to as a recursive element instance. A container row can 
be seen within a RSTI as equivalent to an element within a STI. 

Example : The container row 2012 is illustrated in FIG 15A, and corresponds to the range of 
cells comprising the STI's 2032 and 2013 which are defined within the RSTI 2001. The 
number of rows of this container row is equal to the number of rows of the STI 2032 which is 

1 5 higher than the STI 201 3. 

Container columns : a container column is a spreadsheet object belonging to a RSTI, and 
corresponding to the range of cells containing the STI's which occupy the same 
superstructure position within the container rows of the RSTI. The number of columns of a 
container column is equal to the number of columns of the widest STI it contains. 

20 Example : The container column 2006 is illustrated in FIG 15A, and corresponds to the 
range of cells comprising the STI's occupying the leftmost position within the RSTI 2001 . 
The number of columns of this container column is equal to the number of columns of the 
STI 2030 which is the widest STI on the left side of the RSTI 2001. 

Container ranges : a container range is a spreadsheet object belonging to a RSTI, and 
25 corresponding to the intersection of a container row and of a container column. Each 
container range contains a single STI which occupies the top and leftmost corner. A 
container range within a RSTI can be seen as equivalent to a single cell within a STI. 
Example : The container range 2014 is illustrated in FIG 15A, and corresponds to the 
intersection of the container row 2012 and of the container column 2005, both belonging to 
30 the RSTI 2001. This container range 2014 contains the STI 2013. 
B3. Notations 

The following notation : n teJ ai corresponds to the multiplication of the terms a, the index i 
belonging to the set s. The following notation : LCM({ai})i 6J corresponds to the Least 
Common Multiplier of the terms a>, the index i belonging to the set s. If S is constituted by a 
35 single element a, then LCM({ai}), 6J is equal to a. The following notation : a Mod b 
corresponds to the remainder of the division of a by b. 
C. Tables used for managing RST objects 

As introduced in the previous section, the preferred embodiment of the present invention 
relies on different types of objects for managing RST's. These objects are recorded in 
40 different repositories, so that they can be accessed and updated by the different methods 
which are part of the preferred embodiment of the present invention. Such repositories are 
referred to as tables: 

• the EF Table or EFT for short, 

• the EP Table or EPTior short, 
45 • the ST Table or STTfor short, 

• The ST Descriptor Table or STDTfor short. 

» The ST Instanciator Table or STITior short. 

• The RE Table or RET for short. 

• The RST Table or RSTTior short. 

50 ° The RST Manager Table or RSTMT for short. 

• The RST Descriptor Table or RSTDT for short. 

• The RSTI Table or RSTIT for short. 

• The RSTI Descriptor Table or RSTIDTIor short. 
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The EFT, EPT, STT, STDT, STIT, RET, RSTT, RSTDT, RSTIT, and RSTIDT tables are 
saved as part of the spreadsheet disk file on the mass storage 107, whereas the RSTMT 
table is temporarily saved on the main memory 102. 
CI. EF Table 

5 Referring now to FIG. 7A, the EFT Table 700 corresponds to a logical simple structure 
made of several records 701, each of them corresponding to an EF or to a MEF, accordina 
to the present invention. Each record includes six fields: 

- The "Name" 702 field is used for recording a character string which uniquely identifies 
the EF or the MEF described by the current record 701 . 
10 • The "Last Change Date»703 field is used for recording the date of the last update of the 
EF or the MEF described by the current record 701 . 
° The "Description Ptr" 704 field is a reference pointing to the memory location where is 
recorded an illustrative range of cells depicting the EF or MEF described by the current 
record 701. This memory location can either be on the Mass storage 107, or on the main 
1 5 memory 1 02, or on other conventional memory repository means, without departing from 
the spirit of the present invention. * 

• The "Row #"705 field is used for recording the number of rows present in the EF or in 
the MEF described by the current record 701. This field is relevant for 3D ST's where 
element or MEF's correspond to 2D structures. In the preferred embodiment of the 

20 present invention where 2D ST's are assumed, this field is always filled with the value 1 

• The "Column #"706 field is used for recording the number of columns present in the EF 
or in the MEF described by the current record 701 . 

• The Type" 707 field is used for recording different attributes associated to the EF or to 
the MEF described by the current record 701 : this is the "meta" attribute 708 specifying if 

25 the current record 701 describes an EF or a MEF (with respective values "no" and "yes") 
and the "referenced" attribute 709 specifying through dedicated subfields (709a 709b' 
709c, 709d and 709e) the relationships with other objects. These subfields are 
described as part of the description of the "referenced" attribute 2240 Conventional 
techniques can be used for encoding these different attributes in this "Type" field such 

30 as executing bit-wise XOR operations with predefined bit patterns, but any other 
conventional means could be used instead without departing from the spirit of the 
invention. K 

C2. EP Table 

Referring now to FIG. 7B, the EPT Table 710 corresponds to a logical simple structure 
made of several records 711, each of them corresponding to an EP or to a MEP, according 
to the present invention. Each record includes six fields: 

' I he Jo ?m f" 7 . 1 H ield is used for recordin 9 a character string which uniquely identifies 
the EP or the MEP described by the current record 71 1 . 

Af, ' II? "^SSP? 9 Date " 713 field 's used for recording the date of the last update of the 
40 EP or the MEP described by the current record 711. 

• The "Description Ptr" 714 field is a reference pointing to the memory location where an 
illustrative range of cells depicting the EP or MEP described by the current record 711 is 
recorded. This memory location can either be on the Mass storage 107, or on the main 
memory 1 02 or on other conventional memory repository means, without departing from 

45 the spirit of the present invention. 

" U le »2S v # " 715 fie,d is used for recordin 9 the number of rows present in the EP or in 
the MEP described by the current record 711. This field is relevant for 3D ST's where 
element or MEP's correspond to 2D structures. In the preferred embodiment of the 
SIf S t? ', nvent '°" where 2D ST's are assumed, this field is always filled with the value 1 . 
50 o The Column * 716 field is used for recording the number of columns present in the EP 
or in the MEP described by the current record 711. 

" I he iI5? e " 717 f,eld is used for recordin 9 different attributes associated to the EP or to 
the MEP described by the current record 711: this is the "meta" attribute 718 specifying if 
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^ f C »1 e . m reC ° rd ™ 1 ttescribes "> EP or a MEP (with respective values "no" and "yes"! 

mc Visnf; ™s*x? 71 , 9 . spe t! ying ,hrou9h ^ted ~ s jsi 



C3. ST Table 

10 



~ 9 seTm! 0 reco?ds 7 Si m ea?h^^ ble 720 ""■P"'* <° a logical simpte structure 
K^^iSStaZW^ corresponding ,o a ST, according to the present 

' STsTSSS a character "*» -* ~ 

15 • *£SZE%^£££r *°' ~ 9 - <~ - - "P^.e o, the 
(729a 729b 729c 72qJ i frfn 52, 1 , 29 s P ecif y |n 9 through dedicated subfields 

. mmmmmm 

C4. ST Descriptor Table 

^^^o^Tor^^Z'T^ j° « ■<*- ^Ple structure 
40 is organized into three! subsets d °' element or MEP 764 ™ s *"**""> 

' i!?e 9 t°e^ a cZle^1 £< ^ n 7 ^ made ? 3 VariaWe numbsr *~«* ""»> <* couples 
oy a MEpiS* m) °' thB8e C ° Uf " es ,S cons,itu,ed a MEF (column 765) and 

45 " wttZSZEZEt made of a sin9le couple oons,l,uted "» an EF «**-» 

C5. ST Instanciator Table 

50 sss?5 sis record 9 s^r^™ 00 ""^ to a 1091031 **• -™— 

preferred 0^,^^^ Sffl&Si s^UT* 0 *° - 
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The 'A**sss»7S2 field is used for locating the STI described by the current record 7S1- 
Sy^n^TceST 5 '° ** C0nV6nfonal «*» ^^SS^SSSli 

S^rrlm'Jecord^ ** '^'^ «" « ,h9 ST abided »V *• STI described 

d^bXIhe Se fl n?^,^ 1 for reC ° rC " n0 *» numba ' °< —* within fhe ST, 



C6. RE Table 

15 



™* o'seTreTre^dr^^foIfh" 6 2210 cor ~ s <° • W simple structure 

" ^^SSS^Z.*^. 9 ^ USed ,OT reoon)in 8 ,he da,s 01 »e last update of 
me he or of the RME descnbed by the current record 221 1 

RST Table 

45 madToTse^ra. records^l ? a ^Ifth 2220 corres ? onds * • 'ogica. simp.e structure 
presenUn^^^^^ * a RST, according to the 

e ff-SRca^ ssaasi- character swn9 « 

50 ' tleVsf^^^ 

' l^ZVZTJT ^ i S K a referenCe pointin 9 to the mem °-y Nation where a 

SS^^S^S 1 !? - V he CU , rrent r6COrd 2221 is recorded - T his memory" 
location can erther be on the mass storage 107, or on the main memory 102, or on other 



40 

C7. RST Table 



10 



15 



20 



WO 2004/092977 

PCT/EP2004/003048 

conventional memory repository means, without departing from the spirit of the oresent 

5? ™ I h ? descr,pti ° n 18 struc *"ed according to the RSTDT tabtoSn i usS Mn 
FIG 1 7D, that is as an ordered list of RME or RE names '"usiratea in 

• The Win Element f 2225 field is used for recording the minimum number of RE's found 
in every RSTI abiding by the RST described by the current record 2221 

• The "Max Element #" 2226 field is used for recording the maximum number of rp, 
found in every RSTI abiding by the RST described by the current S 2221 

° Z VP fi *? 7 fie ' d iS US6d for recordin 9 different attributes to the RST 

described by the current record 2221: this is the "meta" attribute 2228 wh ch a?wavs Ski 

th L V fi U6 ,ol N £' 2? the " REF ^c ED " attribute 2229 specifying rthroS^dSjSS 
subfields (2229a, 2229b, 2229c, 2229d and 2229e) the relationships *S5? 
These subfields are described as part of the description 6f^^^^«SS^L 

™^H enti ° h nal teChniqU6S Can be used for encc<lC these ^S!SSSiJ^ 
Type field, such as executing bit-wise XOR operations with predefined bit patterns bS 

SnS ^ C ° Uld b6 US6d With ° Ut *Kf^^rt?S 

C8. RST Manager Table . 

S 2230 «™*on* to a togical si m p,e secure 

maae ot several records 2231, each of them corresponding to an object manaaed bv the 

inf&ven Sf'" 9 10 ^ PWteTOd embodiment ° f the ~ '"—S ££S 

" ^VnIThI 223 ? ^ i USSd f ° r recording 3 character strin 9 which uniquely identifies 
the object desenbed by the current record 2231 y ,ue,limes 

• The "Last Change Date" 2233 field is used for recording the date of the last .mriat* of 
25 the object described by the current record 2231 P 8 6 0f 

• The "Description Ptr" 2234 field is a reference pointing to the memory location where is 
recorded a description of the object described by the current record 1 2231 mJZSJJ 
location can either be on the Mass storage 107, or on SSShS^«S on S 

30 reP ° Sit0ry meanS ' With0Ut de > artin 9 from ^e spiritof'the presS 

• The "Info Field r 2235 field is used for recording a first piece of information associated 
to the object described by the current record 2231 »»ormauon associated 

IiU£d^ P-e of information 

^SZ^t^^^^^ a ~ ^ the object 

• the attribute W 2239 previously described for the similar "Type 1 ' fields 707, 717 
727, 777, 2217, and 2227, and also two other attributes- 
40 ' S! K Referenced" 2240 which is constituted by 5 (five) subfields, according to 
40 the FIG 17C illustrating an example of RSTMT table 2230- «*uraing io 

• The "own reference" (or OR for short) subfield 2240a. This subfield is a unique 
prime number assigned when the object described by the record 2231 is created 
£?31 isTete?ed re ' eaSed ° n,y Wh6n the 0bi6Ct described by t^ Sord 

45 . The "filiation reference" (or FR for short) subfield 2240b. This subfield is 

saf^tT 0 ^^^ the following formula ' where the * set «X£S?2V5 

set of objects constituting the object described by the record 2231 • 
_ , FR = n „, OR, x LCMffFR,}),^ 

50 Sli a w?th e t^T' a f ,0WS t0 dvnamic a»y 'ink the object described by the record 

the faSs OR nS co ;^ ltut,n 9 jt . because any change in the value of one of 
Jfr in I L ? W '" be automa tically reflected into FR. If the jset is empty 
(for instance when the object described by the record 2231 is an EP or a MEP 
or an EF, or a MEF), then the FR subfield defaults to the value 1 (one) ' 
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• The "instance reference" (or IR for short) subfield 2240c. This subfield is initiate 
to the value 1 (one) when the object described by the record 22V s S£ 
Afterwards this subfield is multiplied by 2 (two) each time a new ^stance abfdfna 

^ W«»dB5 divided by 2 (two) each tlme an -5MS 

plates to the definition of another object. For instance an E F , o 'a MEF or 
an EP, or a MEP can part.c.pate to the definition of a ST. Similarly a ST can 
partiopate to the definition of a RE which can itself participate ™ SbSASoSS 
a RST. This subfield is evaluated according to the following formula, where The % 

? J 8 S6t ° f ° bjeCtS the type of which the type of the 

object descnbed by the record 2231 , in the hierarchy of RST objects- 

RO = "yes" if LCM({FR,}) i6!P MociOR = 0; 

° , RO = "no" otherwise. 

22« a b ™ e J orm " ,a al,ows to dynamically link the object described bv the record 
nnVTV he < ob J ects ^longing to the *set, because any change in the v^e S 
one of the factors FR, will be automatically reflected into RO If the obTec 
descnbed by the record 2231 is an EF, or a MEF, or an EP, or a MEP then the * 

20 set corresponds to the set of STs. If the object described by the record Si is a 

f^Mt^2^^'^a^^l^nih^% t0 1^ 8 ^ " RE " S - " thS ° b * Ct *Sb-S "he 
record 2231 is a RE, then the 2>set corresponds to the set or RST's. If the object 

descnbed by the record 2231 is a RST, then the *>set is empty (the too of the 

25 . ?hT« Chy b6,n9 reaCh8d) ' 80 that the RO subfield ^ults to the va ue <W' 

25 . The selected children" (or SC for short) subfield 2240e. This subfield is a 

Boolean variable specifying if the object described by he record 223? 
participates to the definition of a selected object. This subfieW is evaluated 
according to the following formula, where the s set corresponds to the sTot 
selected objects having the "selected" attribute 2242 equal toTe vaL 4s'v 
30 SC = ^ « LCM({FR |} ) I65 Mod OR = 0 #or# object Z 

, r SC = "no" otherwise. 

ISli ab ^ e t formu 1 la all ° w s to dynamically link the object described by the record 
2231 with the selected objects (belonging to the s set), because any change n 

35 into St 6 ° f ^ faCt0rS m ° r in the Sset m be ^omatican^ Sed 

The other "referenced" attributes 709, 719 729 7an ooto onH oonn 
within the tables EFT 700, EPT 710, STtVo"^.^^; RET^Io' and ^ 
2220, are based on the same set of five subfields 

40 * r^HT D l attribUte , 2242 reflectin9 whether the associated object has been or not 
40 selected by the spreadsheet user within the RST Manage? Dia oo Box 23oS tJZ 

respective values "yes" and "no"), and also ,M '^r uiaiog box 2300, (with 

• the "nature" attribute 2241 reflecting whether the object is a uVhEF or a (M\r=r> ™ » 

45 ^"fleld 'S"Th T bB T* 9ncodi " 9 dl « ere "« in this 

i£ s tt™^ m executing bit-wise XOR operations with predefined bit 

KSsprr!,o?ttn~ ,0nal ^ 158 US8d lns,ea<1 *** ~9 

50 * 2££2££5 " e ' d iS SOr " n9 "S™™**- - P°" by the RST 

C9. RST Descriptor Table 
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Referring now to FIG. 17D, the R$TDTTab\e 2250 corresponds to a logical simple structure 
made of several names of RE's or RME's 2254. This structure is organized into three 
sub-sets: 

• The optional RST "Headei" part 2256, made of a variable number (possibly null) of RME 
5 names like the top name 2251. 

° The mandatory "Body" part 2252 made of a single RE name. 

° The optional RST "Footer part 2255, made of a variable number (possibly null) of RME 

names like the bottom name 2253. 
C10. RSTI Table 

10 Referring now to FIG. 17E, the ffST/TTable 2260 corresponds to a logical simple structure 
made of several records 2261, each of them corresponding to a RSTI, according to the 
preferred embodiment of the present invention. Each record includes six fields: 
o The "Address" 2262 field is used for locating the RSTI described by the current record 
2261: its value corresponds to the conventional character string used to record the 

15 address of any range of cells. 

• The "ST" 2263 field is used for recording the name of the RST abided by the RSTI 
described by the current record 2261 . 

• The "Element #" 2264 field is used for recording the number of RE's within the RSTI 
described by the current record 2261. 

20 • The "Critical" 2265 field is used for recording if the RSTI described by the current record 
2261 is considered as critical. Its content can take the values "yes" or "no". 

• The "Header Size" 2266 field is used for recording the number of RME's constituting the 
Header part of the RSTI described by the current record 2261 . 

• The "Footer Size" 2267 field is used for recording the number of RME's constituting the 
25 Footer part of the RSTI described by the current record 2261 . 

C11. RSTI Descriptor Table 

Referring now to FIG. 17F, the RSTIDT Table 2270 corresponds to a logical simple 
structure made of several records 2271, each of them made of several cells 2272, each of 
them corresponding to a STI member of the RSTI, according to the preferred embodiment 

30 of the present invention. The RSTIT table 2270 is mapped to the structure of the associated 
RSTI with a top header part 2275 (possibly empty) constituted by one or several records 
2271, with a middle body part 2274 constituted by one or several records 2271, and with a 
bottom footer part 2273 (possibly empty) constituted by one or several records 2271. Each 
record 2271 comprises one or a plurality of individual cells 2272, the number of which 

35 corresponding to the number of STI's per RE. Each record 2272 includes seven fields 
characterizing a STI member of the RSTI: 

• The "container_range" 2276 field is used for recording the address of the container 
range hosting the STI described by the record 2272. By referring to the FIG 15A, this 
field records the address of the container 2014 (intersection of the container row 2012 

40 and of the container column 2005) if the record 2272 describes the STI 2013. 

• The "container_col" 2277 field is used for recording the number of columns of the 
container range hosting the STI described by the record 2272. By referring to the FIG 
15 A, this field records the column number 2028 if the record 2272 describes the STI 
2013. 

45 • The "STI_col" 2278 field is used for recording the number of columns of the STI 
described by the record 2272. By referring to the FIG 15A, this field records the column 
number 2026 if the record 2272 describes the STI 2013. 

• The "STL/tow" 2279 field is used for recording the number of rows of the STI described 
by the record 2272. By referring to the FIG 15A, this field records the row number 2027 

50 if the record 2272 describes the STI 201 3. 

• The "ST_name" 2280 field is used to record the name of the ST abided by the STI 
described by the record 2272. 
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• The "container _row"2281 field is used for recording the number of rows of the contains 
range hosting the STI described by the record 2272. By referring SThe rI SuE 
field records the row number 2029 if the record 2272 describes he STI 201^ 

• The JTlT_rec_ptr» 2282 field is used for pointing, wX ,!he Jnr\aDte750 to thP 
record 751 describing the STI described by the record 2272 ' th6 

C12. Relationships Between Tables 

illustrates a pointer basXwo^p tovJSs T iaWetr a fe«Ta dLS E5 f"" 
illustrates a size based relationship towards an object tntheFir 7 * Si unb t old K arrow 

• Starting with a STI STI 797 made of the three parts "STI Header, "STI Bo6V and "ST/ 

tt£Sl^^SSSP ° 15 estab,ished between th * M 797 

' fecord°72lTth ba ^ SfSftS h then established between this record 751 and a 
record 721 of the STT table 720. Th.s record 721 corresponds to the ST abided by the 

' £J h i r 7«n T ? a w ed re J ationshi P ® ^ established between this record 721 and a STDT 
table 760 which describes the structure of the ST. Each record of the STdT tahif 7«n 
corresponds to a pair of an element or MEF name an? of an Yemeni or MEP naml 

' X^ZStX^X 6Stab,iShed betWee " ME m F e name 

• a :fc h ord a 7 Ti ssssx 18 estab,lshed between the e,ement ° r mep name - d 

• A sixth pointer based relationship © is established between the record 701 and an 
illustrative range of cells 798 specifying the format attributes 3 " 

• A seventh pointer based relationship © is established between the record 711 and an 
niustrat.ve range of cells 799 specifying the profile content and 30 

" W? FoXTn iSS'JS? ^ ° f , the three PartS " RSTI Heade, "> " RS77 **V and 
730 2£ H ^S^^T^X^ @ * eStab ' iShed ~ thisW, 

" OTl?T^i S ^- r ?? 0 ^ ® iS established between this record 2261 and a 
r!™I ShS Wh,Ch describes the structure <* *» RSTI 730. Each cell 2272 of the 
Sri T table 2270 com P r 'se several fields 2276, 2277 2278 2279 2280 »» i JnH 
2282 related to a given ST. (like STI 797) member of the RSTI 730 ' ' " 

' ^i ^foMhe mmSSS^ is H h i s established between the 2276 fie,d of the 

ceu 2272 of the RSTIDT table 2270, and the container range comprising the STI STI 

" ^1^7^ is a,SO estab "shed between the 2282 field of 

tne cell 2272 of the RSTIDT table 2270, and the record 751 of the STIT tahiP 7«;n 
corresponding to the STI STI 797 able 750 

• a^^^u^^T^ iS then establi ^ed between the record 2261 and 
by the RS^I 730. *** ^ ™ S reCOrd 2221 C0 " e sP°nds to the RST abided 

° a SsTO?'lSrS£f 8e S r ? a J i0nS S P ®® iS establi ^d between this record 2221 and 
RST S D^ of the RST. Each record of the 
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• A fourteenth name based relationship ©@ is established between the rf= nr rmp namo 
and a record 221 1 of the RET table 221 0 °eiween tne RE or RME name 

• A fifteenth pointer based relationship © © is established between the record 221 1 and a 
RE descriptor range of cells 731 containing the names of ST's 

5 • A sixteenth name based relationship ©© is established between the RE descriotor 
range of cells 731 and a record 721 of the STT table 720 descriptor 

° tn^^DlltT^L^ re, ?i°" Sh l P ®® is established between the cell 2272 

ot tne Ho lu \ table 2270 and a record 721 of the STT table 720 
□.Scenarios 

10 In contrast to just-described conventional tools thP nr^forr^n * * ^ 

asVZSZS^SZsT PreSen ' invenli ° n is us «> «"*> * —* which articula.es 
15 • 1 . First Operation : Creation of a STI or of a RSTI 

visualize already defined objects (EPs, MEPs, EP's, MEP's REs RME's SK S 
2Sh S5f th f h 0 ^ jeCtS . Sh0Wn Within the list boxes 21 3. 214 and 202 move lack and 

R^TrIt?' 2 , 14 ?" d **• " there IS at l8a8 > °™> <*«■ ST or ST?or RE of RME or 
S™V?, d «f eCOnd ? ! nvHe him ,0 ei,her can <*' *» Satan ornate or to 
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Alternatively the user can use the pointing device 105 to click on the "Edif 
Si 1 * 0 " 211 " h6/She WantS to edit the selected ob i ect whi ch is assumed to be 

^ bject or multiple objects have been Previously selected, as shown within the 
5 RST Manager Dialog Box 200 by the presence of no or multiple chwkSteS^ 

or not) w.th.n the check boxes located on the left side, like the check box 21 12 then a 
warning message is displayed on the display device 106 to the user throuah 
conventional means such as pop-up windows, status bar messages, or Lny other 
S a of~n^n meanS ^ 56 US6d inSt6ad With0ut Wl^S 
If a single object was previously selected, as shown by the presence of a sinale 

SSS^rS^n 0 ^ b ° X '° Cated ° n the ,e « jf ke he Sk 

box 212 then the RST Manager Dialog Box 200 is first closed and afterwards the 

Sg SSSSXT™ *** * «*" ,nt ° ~ to 

• If the selected object was an EF or a MEF, then the EF Editor command is 
issued, so hat the EF Editor method takes control by first d Is^la^gT the 
display device 106 the EF Editor Dialog Box 301, as illustrated in FIG 3 The 

20 . S ■ET2i a 2 P 5 of ^ his t scenari0 case ™ ^tailed in a subsequent section. 

20 • If the selected object was an EP or a MEP, then the EP Editor command is 

issued, so hat the EP Editor method takes control by first d on the 

display device 106 the EP Editor Dialog Box 401, as illustrated in FIG 4 The 
ol owing steps of this scenario case are detailed in a subsequent section 

• f the selected object was a RE or a RME, then the RE r Ed/tor command is 
25 issued, so that the RE Editor method takes control by first displaying ?o™ me 

display device 106 the RE Editor Dialog Box 2321, as shown in HG 18B The 
o lowing steps of this scenario case are detailed in a subsequent section 

' ll %r%T ° b, rj?! 3 ST ' then the ST Editor command is issueS so that 
30 %S° r takeS COntro1 by first di sP"aying on the display device 106 
30 the ST Editor D.alog Box 501, as illustrated in FIG 5. The following steps of this 

scenario case are detailed in a subsequent section P 

" S3? l^ e0t T w a ^ ST ' then the RST Editor command is issued, so 

106 m^ST^^ 00 ^ by flrSt displayin 9 on the dis P |a y ^vice 
106 the RST Editor Dialog Box 601 , as illustrated in FIG 6. The following steps of 
35 this scenario case are detailed in a subsequent section °" ow 'ng steps or 

Alternatively the user can use the pointing device 105 to click on the "Instantiate 
push-button 204 if he/she wants to generate either a STI or a RSTI which atrides^bv 
theselected object which is assumed to be unique and to be respectively a ST or a 

40 if no object or multiple objects have been previously selected, as shown within the 

RST Manager D.alog Box 200 by the presence of no or multiple check marks Msibte 
or not) w.th.n the check boxes located on the left side, like the check box 212 then a 
wam.ng message is displayed on the display device 106 to the M?ser ttrouah 

45 ?mi^° nal T 3 "? SUCh aS pop - up windows ' status bar messages, or Lny other 

S a of^~n meanS "** ^ be US6d hStead Without «^ 
If a single object was previously selected, as shown by the presence of a sinale 
check mark (vis.ble or not) within a check box located on the left Ifde jfke the check 
box 212, then the method checks if this object is a ST or a RST 

lo^ho"?!!^^ 386 ' J hen a warning messa 9e is displayed on the display device 106 
to the user through conventional means such as pop-up windows status bar 
messages, or any other similar conventional means whic ? <STto i^XtS 
without departing from the spirit of the invention. instead 
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If a single ST (respectively RST) object was previously selected, then the RST 

™7toL£n^ X r 20 ° iS H rSt C ' 0Sed and afterwards the ST '"stancVo r (resp 
?nJJnr£% TJL °°T ancl ,s so *« the ST /nsfa/ic/ator (resp. RST 

5 n h °, d ta o S C ° ntro1 by first dis P'aying on the display dev ce 1 06 the 

5 ST Ins anaator Dialog Box 1300 (resp. RST Instanciator Dialog Box 2300) as 

ffS^» 18A) ' ^ ,O " 0Win9 St6PS ° f thiS ^^SSiZ 
Alternatively the user can use the pointing device 105 to click on the "Fxnnrf 
push-button 206 if he/she wants to export a non-empty se : ?<Sto2Tf^S2 

oDjecrs (ror Export) 220 is filled with a check mark, then all the child obiects of the 
selected objects will also benefit from the export operation even S hese ch^d 

Sbox2i n 2 S6eCted thr ° U9h the Ch6Ck bOX " S ,ocated on the ' eft side! 8 ,?^ 

15 IL^mK Si b l Bn previ ? us| y se,ected - ^ shown within the RST Manager Dialog 

Box 200 by the absence of any check mark (visible or not) within the check boxe? 

f one or multiple objects were previously selected, as shown by the Dresence of at 

ffo^^^J^^a^ a check box 

anerwaras a specific RST Export Manager command is issued so that a deriiratpri 
operSSn^ d6SCribed h ^ hVention ' takes A hrti'£55 

20I Hp/22 US6 t th ? P ° inting d6ViCe 105 t0 C,ick 0n th * "^PO/f 
pusn-ounon 205 if he/she wants to mport one or several ohiprte fmm onA^- 

spreadsheet file to the current spreadsheet file. Th ° R Jt Sage ^ D fa.og Sox 200?s 
30 f,rs closed and afterwards a specific RST Import Manager command is fss^ ed so 

Z^Z^Son^ d6SCribed in the P-em^venTon^S,^ 
Alternatively the user can use the pointing device 105 to click on one of thp fi„o 
option-buttons 217 "Format, 209 "Profile", 216 "Template 218 TO? £S 
hP^T« 7^ /ate V> n the b °«^ 'eft side of the RST Manager' D fa tog Box 200 
he/she wants to specify which type of new object may be created afteiward?A^;i 

40 A'^atiyely the user can use the pointing device 105 to click on the check-box 208 

created l e ' e ? i0rf U« he/she wants t0 ^ «™* ^ext obtoct to S 

45 pSSon 2i e 0 U if e hp C /fhp USe *? f intin9 d6ViCe 105 t0 c,ick on the "e^ 

« pusn outton 210 if he/she wants to create a new object whose tvoe ha* opph 

previous^ specified thanks to the three option-buttons like ^ b89n 

• the "Profile" option-button 209, or 
° the "Format 1 option-button 217, or 

• the "Template" option-button 216, or 
50 . The "RE 1 option-button 218, or 

• The "Recursive Template 11 option-button 21 9 

hr 0 R n |T 0 M a heSe fiV r? °P tion - button s shows a previous user choice, as shown within 
the RST Manager Dialog Box 200 by the absence of a point within one oMhese fiv)e 
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option-buttons 209, 216, 217, 218 and 219, then a warning message is displayed on 
the display device 106 to the user through conventional means such as pop-uo 
windows, status bar messages, or any other similar conventional means which can 
be used instead without departing from the spirit of the invention 
5 If one of these five option-buttons 209, 216, 217, 218 and 219 shows a previous user 

choice, then the RST Manager Dialog Box 200 is first closed and afterwards the 
single selected option-button is taken into account to determine the new dialoq box 
to be opened. 3 

0 K the " Format option-button 217 shows a selection, then the EF Editor 
10 command is issued, so that the EF Editor method takes control by first 

displaying on the display device 106 the EF Editor Dialog Box 301, as shown in 
section following steDS of this scenario case are detailed in a subsequent 

• If the "Profile!' option-button 209 shows a selection, then the EP Editor command 
15 is issued, so that the EP Editor method takes control by first displaying on the 

display device 106 the EP Editor Dialog Box 401, as shown in FIG 4. The 
following steps of this scenario case are detailed in a subsequent section 

• If the "Template option-button 216 shows a selection, then the ST Editor 
command is issued, so that the ST Editor method takes control by first 

20 displaying on the display device 106 the ST Editor Dialog Box 501 , as illustrated 

section fo,lowin 9 steps of this scenario case are detailed in a subsequent 

• If the "RE" option-button 218 shows a selection, then the RE Editor command is 

!? SU f ' S° ■ tha 15l e 1 / 7E Editor method takes contro1 b V firs t displaying on the 
25 display device 106 the RE Editor Dialog Box 2321 , as illustrated in FIG 18B The 

following steps of this scenario case are detailed in a subsequent section 

• If the "Recursive Template" option-button 219 shows a selection, then the RST 
Editor command is issued, so that the RST Editor method takes control bv first 
displaying on the display device 106 the RST Editor Dialog Box 601, as 

30 illustrated in FIG 6. The following steps of this scenario case are detailed in a 

subsequent section. rt 
Finally the user can use the pointing device 105 to click on the "Done" push-button 
201 or on the closing-window push-button 215 if he/she wants to quit the RST 
Manager method. The resulting effect is to close the RST Manager Dialog Box 200 

35 on the display device 106. y 

' » J2L B S lDr : Ac ?° u rdi "9 to the Previous scenario illustrating the RST Manager 
3S™E2 ! P re ? ds + heet user mav then invok e an original specific command called 
EFEditof thanks to conventional means available in spreadsheet environment 
such as but not limited to the pointing device 105 or the keyboard 104 in order to 
either create a new EF; or to create a new MEF; or to update an existinq EF- or to 
update an existing MEF. The corresponding scenario is described in international 
patent apphcation PCT/EP 02/09483 (IBM's reference FR9 2001 OoSTenS 
System and method in an electronic spreadsheet for exporting-importing the content 
of input cells from a scalable template instance to another" by Aureglia et al 
* °' 5 J 7u t0r : A « x * dln fl to the previous scenario illustrating the RST Manager 

52^2*12 tKnt ^ eSt USer may , then invoke an ori 9 inal SD6Cific command called 
EP Editor thanks to conventional means available in spreadsheet environment 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new EP or to create a new MEP or to update an existing EP or to 
update an existing MEP. The corresponding scenario is described in international 
patent apphcation PCT/EP 02/09483 (IBM's reference FR9 2001 SoS^SS 
"System and method in an electronic spreadsheet for exporting-importing the Sent 
of input cells from a scalable template instance to another" by Aureglia et al 
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• d. RE Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
"RE Editor thanks to conventional means available in spreadsheet environment, 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
5 either create a new RE or to create a new RME or to update an existing RE or to 

update an existing RME. This can be illustrated with the user interface described 
with the FIG 18B, showing the RE Editor Dialog Box 2321, as displayed on the 
display device 106 within the GUI window of the electronic spreadsheet office 
application. 

10 When the RE Editor Dialog Box 2321 is displayed on the display device 106 it 

contains some pieces of information. 

First the nature of the edited object is shown by a pair of option-buttons 2330 and 
2331 which specifies if it is either a RE or a RME. The spreadsheet user can click 
with the pointing device 105 on one of these two option-buttons 2330 and 2331 to 
15 swap between a RE definition and a RME definition. 

Second the number of fields within the edited object is specified in the text-box 2326 
When a new RE or RME is created (the spreadsheet user having previously clicked 
with the pointing device 105 on the option-button 218 to put a point on it and on the 
push-button 210, all contained within the RST Manager Dialog Box 200, as 
20 illustrated by FIG 2), the value shown by the text box 2326 corresponds to a default 

value set to 3 in a preferred embodiment of the present invention. When an existing 
RE or RME is edited, the value shown by the text box 2326 corresponds to the 
number of fields previously defined for this object. In all cases, the spreadsheet user 
can change the value shown in the text box 2326 by clicking with the pointing device 
25 105 on the spin-button 2327, either on the ascending or on the descending side, so 

that the value can get increased or decreased (within predefined boundaries). 
Third the name of the edited RE or RME is displayed on the label box 2324. When 
an existing RE or RME is edited, the name shown by the label box 2324 corresponds 
to the name previously assigned to this object. When a new RE or RME is created 
30 then the name displayed on the label box 2324 corresponds to a default value which] 

in a preferred embodiment of the present invention, takes the form "New XX" where 
XX is a counter ensuring the uniqueness of the assigned name. 
Fourth the ST's constituting the edited RE or RME are jointly specified by the text 
boxes 2335 and 2334. The text box 2335 specifies a field rank, which by convention 
takes the value 1 for the leftmost field of the edited RE or RME, and takes the same 
value as the one displayed in the text box 2326 for the rightmost field of the edited 
RE or RME. The text box 2334 specifies the name of the ST for the field whose rank 
is specified by the text box 2335. 

The RE Editor Dialog Box 2321 contains several graphical objects which allow the 

40 spreadsheet user to take some actions. 

First the spreadsheet user can assign a new name to the currently edited RE or 
RME. For this purpose he/she will first use conventional means such as the 
keyboard 104 to specify within the text box 2325 the new name to be given to the 
edited RE or RME. Then he/she will use the pointing device 105 to click on the "Save 

45 As" push-button 2332. If the specified name entered within the text box 2325 was 

already assigned to an existing object or was not a valid name, then a warning 
message is displayed on the display device 106 to the user through conventional 
means such as pop-up windows, status bar messages, or any other similar 
conventional means which can be used instead without departing from the spirit of 

50 the invention. This warning message informs the spreadsheet user about this 

situation and then prompts him for acknowledgment. Then the text box 2325 is 
cleared without further action. If the specified name entered within the text box 2325 
was not yet assigned to an existing object and was a valid name, then the text box 
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2325 is cleared and the edited object is saved on the spreadsheet file under the new 
name which is in turn displayed within the label box 2324. 

Second the spreadsheet user can save on the spreadsheet file the current definition 
of the edited object by clicking with the pointing device 105 on the "Save" 
push-button 2333. This event results in checking if the updated RE or RME is 
already referenced by an existing RST. If it is not the case, then the updated 
definition of the RE or RME is saved on the spreadsheet file. If it is the case, then a 
warning message is displayed on the display device 106 to the user through 
conventional means such as pop-up windows, status bar messages, or any other 
similar conventional means which can be used instead without departing from the 
spirit of the invention. This warning message informs the spreadsheet user about 
this situation and then prompts him for either canceling the operation or for pursuing 
it. In the first case the updated RE or RME definition is not saved while it is saved on 
the spreadsheet file in the second case. 

Third the spreadsheet user can change the definition of the ST's constituting the 
edited RE or RME. For this purpose he/she will first navigate within the fields of the 
edited object by clicking with the pointing device 105 on the spin-button 2329 to 
either decrement or increment the rank of the field, as displayed in the text box 2335, 
and whose ST name is displayed in the text box 2334. The value taken by the field 
rank is kept within an interval lower bounded by the value 1 (one) and upper 
bounded by the value of the text box 2326. Then the spreadsheet user can update 
the name of the ST for the field whose rank is displayed in the text box 2335 by 
clicking with the pointing device 105 on the spin-button 2328 to select an available 
ST name. 

Finally the user can use the pointing device 105 to click on the "Done" push-button 
2323 or on the closing-window push-button 2322 if he/she wants to quit the RE 
Editor method. The resulting effect is to close the RE Editor Dialog Box 2321 on the 
display device 106. 

e. ST Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
"ST Editor thanks to conventional means available in spreadsheet environment, 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new ST or to update an existing ST. The corresponding scenario is 
described in international patent application PCT/EP 02/09483 (IBM's reference FR9 
2001 0029) entitled "System and method in an electronic spreadsheet for 
exporting-importing the content of input cells from a scalable template instance to 
another" by Aureglia et al. 

f. RST Editor : According to the previous scenario illustrating the RST Manager 
method, the spreadsheet user may then invoke an original specific command called 
"RST Editor' thanks to conventional means available in spreadsheet environment, 
such as but not limited to the pointing device 105 or the keyboard 104, in order to 
either create a new RST or to update an existing RST. This can be illustrated with 
the user interface described with the FIG 6, showing the RST Editor Dialog Box 601, 
as displayed on the display device 106 within the GUI window 611 of the electronic 
spreadsheet office application. When the RST Editor Dialog Box 601 is displayed on 
the display device 106, the current sheet becomes a dedicated sheet entitled "Editor 
Space" 615 in a preferred embodiment of the present invention. Within the "Editor 
Spaed' 615 sheet, the RST to be edited appears as a range of cells 614 in the top 
left angle, with the top left cell at address B2. Although the edited RST corresponds 
to a regular range of cells 614 within a sheet, conventional tools available in 
electronic spreadsheet environments cannot be used to update this range of cells 
614. The spreadsheet user will only be able to navigate within the range of cells 614 
illustrating the RST, and to either insert or delete rows within the range of cells 614 
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illustrating the RST, by using dedicated means which are part of the RST Editor 
Dialog Box 601. Row insertion or deletion in the "Editor Space? sheet 615 will be 
disabled. Moreover the "Editor Spaed' sheet 615 is write-protected to prevent the 
user to inadvertently modify the settings of the RE's or RME's defined as part of the 
5 RST illustrated by the range of cells 614. 

When the RST Editor Dialog Box 601 is displayed on the display device 106 it 
contains some pieces of information which either relate to the whole RST 'as 
illustrated by the range of cells 614, or which relate to the RE or RME pointed by the 
cell currently selected within this same range of cells 614. 

10 First the RE or RME pointed by the cell currently selected is shown by the "RE' 

combo box 610. By clicking with the pointing device 105 on the arrow located on the 
right side of this "RE combo box 610, the spreadsheet user can displav and 
navigate within the list of defined RE's and RME's, then select a RE or RME of 
his/her choice and his/her choice appearing on the row where is located the currently 

15 se ected cell within the range of cells 614. If the spreadsheet user changes the 

selected row within the range of cells 614, by clicking with the pointing device 105 on 
the "Up" push-button 619, or on the "Dowrf push-button 616, then the name 
displayed within the combo box 610 is updated to specify the name of the RE or 
RME corresponding to the new selected row. If the spreadsheet user wishes to insert 

20 a new RME either in the header or in the footer part of the RST, he/she has just to 

click with the pointing device 105 on the "Adcf push-button 617 to insert a new row 
within the range of cells 614, at the desired place above the last position of the 
currently selected cell. Then the range of cells 614 is updated with a new row beinq 
displayed on the window 611. Then the RST Editor Dialog Box 601 is updated bv 
l^ Wir ]F*u ithin the J combo boxes 610 name assigned by default to the introduced 
RME. If the spreadsheet user wishes to remove a RME either from the header part 
or from the footer part of the RST, he/she has just to click with the pointing device 
105 on the Deleter push-button 618 to remove the corresponding row within the 
range of cells 614, at the desired place. Then the currently selected cell within the 

30 range of cells 614 becomes the one belonging to the row representing the unique 

RE defined within the RST, and the RST Editor Dialog Box 601 is updated bv 
showing within the combo box 610 the name of the unique RE defined within the 

RoT. 

the min j™rn number of RE's allowed within a RSTI abiding by the edited 
35 RST is specified in the "MIN' text-box 606. Similarly the maximum number of RE's 

^o W ?«l 3 RSTI abiding by the edited RST is specified in the "MAX' text-box 
609 When a new RST is created (the spreadsheet user having previously clicked 
with the pointing device 105 on the option-button 219 to put a point on it and on the 
?, USh " V% a " contained within RST Manager Dialog Box 200, as 

40 rtlustrated by FIG 2), the value shown by the "MIN' text box 606 corresponds to a 

default value set to 1 in a preferred embodiment of the present invention, and the 
value shown by the "MAX' text box 609 corresponds to a default value set to 16 in a 
preferred embodiment of the present invention. When an existing RST is edited the 
values shown by the text boxes 606 and 609 correspond respectively to' the 
n 5?H u oo^ d maximum number of RE ' S allowed in any RSTI abiding by the currently 
edited RST, as previously defined by the spreadsheet user. In all cases, the 
spreadsheet user can change the values shown in the text box "MIN' 606 or in the 
text box "MAX' 609 by clicking with the pointing device 105 respectively on the 
spin-button 607 or on the spin-button 608, either on the ascending or on the 
descending side so that the values can get increased or decreased (within 
predefined boundaries), while ensuring that the value specified in the "MIN' text box 
606 remains less than or equal to the value specified in the "MAX' text box 609 
Should any existing RSTI abiding by the updated RST have a number of elements 
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falling outside the new "M//V-"MAX" interval, then this RSTI will not be impacted by 
the RST update, but any future addition or removal of RE's will be done according to 
the new definition of the "MIN'-"MAX' interval. 

Third the name of the edited RST is displayed on the label box 604. When an 
existing RST is edited, the name shown by the label box 604 corresponds to the 
name previously assigned to this object. When a new RST is created, then the name 
displayed on the label box 604 corresponds to a default value which, in a preferred 
embodiment of the present invention, takes the form "New XX" where XX is a 
counter ensuring the uniqueness of the assigned name. 

The RST Editor Dialog Box 601 comprises several graphical objects which allow the 
spreadsheet user to take some actions. 

First the spreadsheet user can assign a new name to the currently edited RST, if this 
RST is currently constituted by RE's and RME's having all the same number of 
fields. Indeed in this case the "Save AsT push-button 612 is enabled, so that any 
click on it with the pointing device 105 is recognized as a valid event. The 
spreadsheet user will first use conventional means such as the keyboard 104 to 
specify within the text box 605 the new name to be given to the edited RST. Then 
he/she will use the pointing device 105 to click on the "Save >4s" push-button 612. If 
the specified name entered within the text box 605 was already assigned to an 
existing object or is not a valid name, then a warning message is displayed on the 
display device 106 to the user through conventional means such as pop-up windows, 
status bar messages, or any other similar conventional means which can be used 
instead without departing from the spirit of the invention. This warning message 
informs the spreadsheet user about this situation and then prompts her/him for 
acknowledgment. Then the text box 605 is cleared without further action. If the 
specified name entered within the text box 605 was not yet assigned to an existing 
object and is a valid name, then the text box 605 is cleared and the edited RST is 
saved on the spreadsheet file under the new name which is in turn displayed within 
the label box 604. 

Second the spreadsheet user can save on the spreadsheet file the current definition 
of the edited RST, if this RST is currently constituted by RE's and RME's having all 
the same number of fields. Indeed in this case the "Save" push-button 613 is 
enabled, so that any click on it with the pointing device 105 is recognized as a valid 
event. This event results in checking if the updated RST is already referenced by an 
existing RSTI. If it is not the case, then the updated definition of the RST is saved on 
the spreadsheet file. If it is the case, then a warning message is displayed on the 
display device 106 to the user through conventional means such as pop-up windows, 
status bar messages, or any other similar conventional means which can be used 
instead without departing from the spirit of the invention. This warning message 
informs the spreadsheet user about this situation and then prompts him for either 
canceling the operation or for pursuing it. In the first case the updated RST definition 
is not saved while it is saved on the spreadsheet file in the second case. 
Finally the user can use the pointing device 105 to click on the "Done" push-button 
603 or on the closing-window push-button 602 if he/she wants to quit the RST Editor 
method. The resulting effect is to close the RST Editor Dialog Box 601 on the display 
device 106 and to revert to the sheet which was active when the RST Editor 
command was first invoked, 
o g. ST Instanciator : According to the previous scenario illustrating the RST 
Manager method, the spreadsheet user may then invoke an original specific 
command called "ST Instanciator" thanks to conventional means available in 
spreadsheet environment, such as but not limited to the pointing device 105 or the 
keyboard 104, in order to create a STI abiding by a selected ST and located 
according to the currently selected cell. The corresponding scenario is described in 
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international patent application PCT/EP 02/09483 (IBM's reference FR9 2001 0029) 
entitled "System and method in an electronic spreadsheet for exporting-importing the 
content of input cells from a scalable template instance to another" by Aureglia et al 
• h. RST Instanciator : According to the previous scenario illustrating the RST 

5 Manager method, the spreadsheet user may then invoke an original specific 

command called "RST Instanciatof thanks to conventional means available in 
spreadsheet environment, such as but not limited to the pointing device 105 or the 
keyboard 104 in order to create a RSTI abiding by a selected RST and located 
according to the currently selected cell. This can be illustrated with the user interface 

10 described with the FIG 18A, showing the RST Instanciator Dialog Box 2300 as 

displayed on the display device 106. When the RST Instanciator Dialog Box 2300 is 
displayed on the display device 106, the current sheet remains still active, so that the 
spreadsheet user can visualise the data present on it. The RST Instanciator Dialog 
Box 2300 contains some pieces of information which relate to the instanciation 

15 operation. 

First the name of the RST that abides by the RSTI to be created, is displayed in a 
label box 2302. K ' 

Second the number of RE's to be present at RSTI creation time is shown in a text 
box 2311 . This number takes a default value equal to the minimum number of RE's 

20 as specified in the definition of the RST that abides by the RSTI to be created If the 

spreadsheet user wished to create a RSTI with another number of RE's then he/she 
will have to click with the pointing device 105 on the upper or lower side of the 
spin-button 2303 to either increase or decrease the number of RE's. This number of 
RE's will vary within a range delimited by the minimum and maximum number of 

25 REs, as specified within the definition of the RST (fields "Min Element r 2225 and 

"Max Element #' 2226 within a record 2221 of the RSTT table 2220 whose "Name" 
field 2222 matches the name displayed in the label box 2302) and is displayed after 
possible update, in the text box 2311. ' 
Third the push-button "Cancel' 2308 or the closing-window push-button 2301 allow 

30 to clos e the RST Instanciation Dialog Box 2300 without further action. By clicking 

with the pointing device 105 on one of these two push-buttons 2301 and 2308 the 

R STInstanciation Dial ° 9 Box 2300 is closed and the R ST instanciation operation is 
aborted. 

Fourth the push-button "Create Instance" 2310, when first enabled and second 

35 clicked with the pointing device 1 05 by the spreadsheet user, is the trigger launchinq 

the operation of RST instanciation. This push-button "Create Instance" 2310 is 
enabled (meaning that the method recognises the click event with the pointinq 
device 105 on this push-button "Create Instance" 2310) when the instanciation 
operation is possible The fact that this RST instanciation is possible or not depends 

40 on different factors: the position of the currently selected cell within the current sheet 

of the electronic spreadsheet, the size of the RSTI to be created, the presence of 
any existing STI belonging to the same sheet as the currently selected cell The 
possibility to create or not a new RSTI with the size specified in the text box 2303 
abiding by a RST whose name is specified by the label box 2302, with the too left 

45 corner located on the currently selected cell, is reflected by several label boxes, 

I5i /u'fu ^ or UNO,, • which are P art of tne RST Instanciation Dialog Box 
? ™ u el box 2304 which reflects if tne new RSTI is °r not too wide, the label 
box 2305 which reflects if the new RSTI is or not too high, the label box 2306 which 
ref ects if any existing STI is already defined on the sheet comprising the currently 

50 selected cell, and the label box 2307 which reflects if the creation of the new RSTI 

may lead to loose any existing data present in one or several spreadsheet cells As 
soon as the value "yes" is taken by the label box 2304, or by the label box 2305, or 
by the label box 2306, then the RSTI creation is considered as impossible, so that 



WO 2004/092977 

28 PCT/EP2004/003048 

the "Create Instance!' push-button 2310 get disabled. If the value "no" is displayed in 
55£f2i55S SV 9 " 5S instanciation operation is possible, so^haHhe 
Create Instance 1 push-button 2310 get enabled. When clicked with the DOintina 
device 105 by the spreadsheet user, the instanciation oper^te^erfaJnS^rS 
5 then the RST Instanciation Dialog Box 2300 is closed performed, and 

2***f P , U f ",? utto " "£ reate instance in a new sheef 2309, when first enabled and 
second clicked with the pointing device 105 by the spreadsheet user is an 

fJ^ PH *" g ^ ,a i"3? in9 l he ° peration of RST 'nstanciation butt a sheet whic^ 
.s created as part of th.s mstanciation operation. In a preferred embodiment of the 

^V^nT"' ^ "T Sh6et iS Created after the sh °et comprising nTcur°ently 
thi < h Any otner sheet position could be used instead, without departing from 

2309** ^htS U Zl' nVent i 0n ; I hlS P ush - button " Cr ^e instance in anewlheTt 
2309 is enabled (meaning that the method recognises the click event with the 

15 SHS£S 105 °" V S 0 ush - button uc ™te stance in a new sheet' 2309) when 

15 the .nstanc.at.on operate is possible in a new sheet. The fact that this RST 

instanciation is possible or not in a new sheet depends on the size of the RSTI to be 
created The possibility to create or not a new RSTI in a new sheet with the size 

25 V oVno 6 t6Xt b ° X 23 ° 3 ' abiding by a RST whose ™™ ^ specmed b^ hi 
label box 2302, is reflected by several label boxes, taking the values 'Ves» or «no» 

r^iftK^ ° f th n e c?, ST ,nstanciation Di a'og Box 2300: the label box 2304 which 

the new RSTN s e or n^n' S ? r "« ^ ^ °° X 2305 Which ref,e ^ if 

? 2 S , or not to0 h,gh - As soon as tne va,ue "yes" is taken by the label box 
2304, or by the label box 2305, then the RSTI creation is considered as mpossfble Z 

% "IV ?u e }l SO that the " Create instance in * sheet' push-button 2309 ae" 
25 disabled. If the value "no" is displayed in these two label boxes, then tt^e instancfation 

operaton ,s possible In a new sheet, so that the "Create ins tance in a net ™helr 
push-button 2309 get enabled. When clicked with the pointing device 1TO by the 

Z R^T h .nt ^ user ; the I l ns 1 tanc i ation °P eration is Performed in an^^TndtlS 
the RST Instanciation Dialog Box 2300 is closed 

30 • 2. Second Operation introduction of New Elements Within a Defined STI 

The second operation occurs when the spreadsheet user decides, based on his or her 
own cnteria not detailed here, to introduce new elements within a defined STI ° The 

sz^&TOsrci*' coment * *- ceiis ,rom * -s. » 

• 3. Third Operation : Removal of Elements from a Defined STI 

The fourth operation occurs when the spreadsheet user decides, based on his or her 
own criteria not detailed here, either to remove some elements from a defined STI or to 
t^o^TtoZX™ elements ^in a defined ST., or to Sete a ^holfdefined 
r^V^J!l et6 J 0me s P read shset cells or columns or rows from the current 

45 »«?S3TCKfftt ,he m « lnput cells ,ro ™ K 

E.METHODS 

E1. RST Manager method 

The method for managing EPs, MEFs, EP's, MEP's, ST's, RE's and RST's used in the 

50 TS e mlo e d m ^n d, h mant ° f th !. . PreS6nt inVenti0n is summarized in flowchart 800 of RG 8 
^T^A? "^ eseen + as the processing of the RSTManagercommand. 

process ' S ' n itS d6faUlt Stat9 ' W3iting for an event t0 initiate the 
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a«frcaSrSr 9erC0mmand * **** °* 3 ™ M °* a usef a *"' ™ s 

• a specific combination of key on the keyboard 1 04, or 

• the click of the pointing device 105 on a specific button or 

• any other similar means not further specified here. 
At step 803, some local variables are initialized: 

° the local variable RSTM_select is set to the value 0 (zero) 
° the local variable RSTM_new is set to the value "none" 
° the local variable RSTM_range is set to the value "no" and 
° the local variable RSTMJndex is set to the value 1 (one) and 

• The local variable RSTM_child is set to the value "no" 

At step 804, the five tables EFT 700, EPT 710, STT 720, RET 2210 and RSTT 2220 are 
Pa ^ d t0 der,ve the table RSTMT 2230 F or each respective record 701 , or 711 or 721 
t°h?RSTMT fabte S * * 3 r6C0rd 2231 

Referring now to FIg' 7 A, 7B, 7C, 17A, 17B and 17C, this construction is done by 
copying in sequence all the fields defined in the record 701 ("Name" field 702 "Last 

7^52 X P ° 7) ' ° r ' n the record 711 (" Namd ' field 712 > "^wf C/janoe Date' 

! 6 5 ™' Desc "P! on W fleW 714, "Ro* Afield 715, "Co/um/7 #"field 716 and -tSt 
field 717), or in the record 721 ("A/ame" field 722, "Last Chanoe Date' field 723 

-'ZSFSESk fi6,d 'I 4 ' f^"' # " fidd ?25 ' ~ #"fe.d 72 d 6 7 ar?d 
o5K «n ?' < Si n ,*E record 2211 (" Namer field 2212, "Lasf Change Date' field 
feiH ho^ CnPt '° n ^ f,eld 2214 > Afield 2215, "Co/um/7 #»fieid 2216 and »7yp£ 
field 2217), or in the record 2221 ("A/ame" field 2222, "Last Change Date' field 2223 

ZEttSZFfV- ^ Bement # " fie ' d 2225 » StamS %.d l226?nd 
- V£n « L??°, the corres P° nd 'ng fields of the record 2231 ("A/ame" field 2232 
"Lasf Change Date" field 2233, "Description Ptf field 2234, Wo F/e/<J 1" field 2235 "/nfo 
AM* field 2236 and "Type" field 2237), then by initialising Zte ^t^ Te 

■£S3 or 2242 to ; NO " and the " NA ™*' attribute 2241 to the Values "format" or 
profile^ or template" or "recelement" or "rectemplate" if the record 2231 has been 
respectively copied from a record 701, or 711, or 721, or 2211 or 2221 and then bv 
initializing the last field "mete*" 2238 with the value of a counter which Lremfnts for 
each new record and which starts with the value 1 (one) increments tor 

• J R ? T M T a9er Dial ° 9 B ° X 200 is dis Played on the display device 106. 
VLS^SL SSSIJS? appea ™ 9 on the t0 P of ^e list box 213 corresponds to the 
22M t Pnl 22 n If ;; ecord 2231 in tha R STMT table 2230 whose "Index" field 
wfthfn fhiXI ^« OCal Vanab i e RS ™- inde *- Underneath "Name" information's 

« ^^issr 1 to the HA/am *' fie,d 2232 of the foiiowin9 records 

" JrSJES ? p ^ arin 9 on the toP of the list box 214 is derived from the 

RSTMT £h 2 f L^ nbU K eS T?i 2 ? 1 and " META " 2239 > of the record 2231 in the 
ol™ w ,, 2 ?° Wh0Se ' nde * field 2238 is ec ? u al to the local variable 
FtSTM ,ndex . Underneath 'Type" information's within this list box 213 are derived 

fr ° m f L e ' d 2237 (attributes " NATURE " 2241 and *'^a» 2239) of the following 

records 2231 of the RSTMT table 2230. snowing 

8 J?.?l!5 l S r infor r ma ?'? a PP earin 9 on the top of the list box 202 corresponds to 

lo S ^^TL D ?il fi ? ld 2233 ° f the record 2231 in the RSTMT table 2230 
SS^? ^ ' e,d 2238 ,S equal to the ,ocal variab| e RSTM index. Underneath 

22S5£ 'ft^r' 8 Within thiS list box 213 correspond to the^asf Change DaW' 
field 2233 of the following records 2231 of the RSTMT table 2230 

2231 m the RSTMT table 2230 whose "Index" field 2238 is equal to the local variable 



WO 2004/092977 PCT/EP2004/003048 

30 

^J™-j!l d ?t h , a t {} T" SB f CT ! D " attribute 2242 e q^l to "yes". Underneath check 
boxes on the left of the list box 213 are also derived from the "Type? field 2237 
(selected attribute 2242) of the following records 2231 of the RSTMT table 2230 

' Bcr?5 >t,0n bUtt ° n " F ?[ m f 217 disp,ays a black P° int if and on| y W local variable 
RSTM new is equal to "format". The option button "Profile" 209 displays a black 
point if and only rf the local variable RSTM_new is equal to "profile* The option 
button 'Template" 216 displays a black point if and only if the local variable 

»fI^ W f l e T al } 0 ^Jf'- The option button " RE " 218 displays a black point 
f and only rf the local variable RSTM_new is equal to "recelement" The option button 

R^nH emP ' a T ? 19 diSp ' ayS a black point if and on| V if local variable 
RSTM_new is equal to "rectemplate". 

° S e , CheCk K b0 ol^ m ° Urrent se,ection " 2 °« displays a check mark if and only if the 
local variable RSTM_range is equal to "yes". 

° I h , 6 bOX , '' ,nc . lu S! ln 9 child objects (for Export/' 220 displays a check mark if and 
only if the local variable RSTM_child is equal to "yes". 

ol? tep 8 J 6 ' the rT ! etho .d is wai ting for any user action on the RST Manager Dialog Box 

SLo 22 "—I a ?° n ,S M ¥ a " y resulting from a c,ick with the pointing device 105, but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here 
At step 807, a user action on the RST Manager Dialog Box 200 is detected 
" step e 808 er aCti ° n iS 3 C "' Ck ° n push - button " De| ete" 207, then control is given to 

• i f tep e 810 er aCti ° n iS 3 CNCk 00 the push - button " lm P ort " 205 » then control is given to 

' if the K S « r a S«" L S 3 Click on the P us h-button "Done" 201 or on the closing-window 
push-button 215, then control is given to step 834; 

" step 6 81i er aCti ° n 18 3 Cl ' Ck ° n the push - button "Exp ort " 2 °6. then control is given to 

• if the user action is a click on the scrolling bar 203, either on the up direction or on the 
down direction, then control is given to step 81 4; 

• if the user action is a click on the option buttons "Format" 217, or "Profile" 209 or 
sTe'pTlsf 216 ' ° r " RE " 218 ' ° r " R6CUrSiVe Temp,ate " 219 ' the" control is g^en to 

• !sgite U n to stop SiV ^ °" *** b ° X CUnent SeleCti0rf 208 ' then contro1 

• rf the user action is a click on the check box "Including child objects (for Exoortr 220 
then control is given to step 841 ; vor aqponj 220, 

' given to stop 817; S * *** ^ 8 t0P ° heCl< b ° X ®" the Ch6Ck b ° X 212 ' then control is 
" to t st e er830 aCtiOn iS 3 C ' iCk 00 push " button "'nstanciate" 204, then control is given 
" 8243"?' * * °" pUSh - button " Edlf 21 1 • th en control is given to step 
" tostep ttB*™ iS 3 diCk ° n pUSh " button " Create New" 210, then control is given 
At step 808, a test is performed on each of the records 2231 of the RSTMT table 2230 

£5. R^fJSS, 2237 ^ 1,16 " SELECTED " attribUte 2242 Witb the SUbfield "REFERENCED 
SEE*2?J f 4 w7 al t0 VES " ° r WHh SUbfleld " INSTANCE REFERENCE" (IR) 2240c 

arger than 1 (one) (this test determines if there exist some objects referring to one of 
oblectT J9CtS ' ° r * th6re 6XiSt SOme instance abidin 9 *y °™ of the selected 



WO 2004/092977 



31 



PCT7EP2004/003048 



21? *t llir! h ^ n Contro1 ,s 9lven to step 835 (meaning that at least one record 
2231 of the RSTMT table 2230 previously selected was referenced by a ST, or by a 
STI,orbyaRE,orbyaRST,orbyaRSTI); ' y 

• otherwise control is given to step 809. 

At step 809 each respective record 701, 711, 721, 2211 and 2221 is removed from the 
EFT table 700, EPT table 710, STT table 720, RET table 2210, and RSTT table 2220 if 

5? C °if! S ^" d '"S r ® s P ective " Nam( ? field 702 > 712, 722, 2212, and 2222 matches the 
Name! field 2232 of a record 2231 of the RSTMT table 2230 whose "Type 1 field 2237 

^.^^k.^t?^/ 6 ?? 42 6qual to ^ as resultin 9 from the ste P 81 ? Then the 
local variable RSTM_select is reset to the value 0 (zero). Then control is given to the 
step 804 for rebuilding the RSTMT table 2230. 

step834 810, RSTImport Manaser command is issued and then control is given to 

At step 811, a test is performed to determine if the local variable RSTM select is equal 
to 0 (zero). ^ 

• If it is the case, then control is given to step 813; 

• otherwise control is given to step 812. 

A } St 2L 812, the RST Ex P ort Mana 9er command is issued and then control is given to 
step 834. 

At step 813, a warning message notification is issued for informing the user that at least 
one object must be selected prior clicking on the "Export" push-button 206. This can 
typically be done by displaying on the display device 106 a warning message in a pop-up 
window or in a status bar area, but any other similar means could be used instead 
without departing from the spirit of the invention. Once the user has acknowledged this 
notification message through conventional means such as clicking with the pointinq 
device 105 on an "OK" push-button present within a warning message pop-up window 
or any other similar means without departing from the spirit of the invention, control is 
given to step 805. 

At step 814 the local variable RSTMJndex is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
scrolling bar 203 and as long as it value remains positive and less than or equal to the 

step 805 ^ 2231 defined Withln the RS ™ T tab ' e 2230 Then contro1 i s 9 iv ©n to 

At step 815 the local variable RSTM_new is updated to reflect the option button hit by 
the user with the pointing device 1 05. 

• 'I?™ USer * a , S Cli u ked on the " Form at" option button 217, then the local variable 
RSTM_new takes the value "format". 

• ol™ USer *? a , S Cli ^ ked on the " Profi,e " °P tion button 209, then the local variable 
RSTM_new takes the value "profile". 

• o?™ 86 ' h f 1 CliC i ed on the "TemP'ate" option button 216, then the local variable 
RSTM_new takes the value "template". 

' oi™ USer J? 8 C 't ked on tne " RE " option button 218, then the local variable 
RSTM_new takes the value "recelement". 

• If the oiser has clicked on the "Recursive Template" option button 219, then the local 
variable RSTM_new takes the value "rectemplate". 

Then control is given to step 805. 

At step 816, the local variable RSTM_range is updated, so that its value swaps between 
Z ES u" , u° ■ 'n addlt, °n. a check mark is respectively added within or removed from 
the check box 206 if it was previously absent or present in this same check box 206 
Then control is given to step 805. 

A l? e ?u 81 L™ method u P dates th e value of the "Type" field 2237 of the record 2231 
within the RSTMT table 2230, whose "Name" field 2232 is found equal to the character 
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string located within the list box 213 immediately on the right of the check box on which 
the user has just clicked. 

If the previous value of this "Type?' field 2237 had the "selected" attribute 2242 equal to 
"yes", then the value update consists in turning this "selected" attribute 2242 to "no" ; 
reversibly if the previous value of the "selected" attribute 2242 was equal to "no", then 
the value update consists in turning this "selected" attribute 2242 to "yes". 
In the first case the local variable RSTM^select is decremented by 1, and in the second 
case the local variable RSTM_select is incremented by 1 . 

Furthermore in the first case the check mark previously present in the check box on 
which the user has just clicked is removed from this check box and in the second case a 
check mark is displayed in the check box on which the user has just clicked. Then 
control is given to step 805. 
° At step 818, a test is performed to determine if the local variable RSTM^new is equal to 
"none". If it is the case, then control is given to step 819; otherwise control is given to 
step 820. 

• At step 819, a warning message notification is issued for informing the user that at least 
one option ("Format" option button 217, or "Profile" option button 209, or "Template" 
option button 216, or "RE" option button 218, or "Recursive Template" option button 219) 
must be selected prior clicking on the "Create New" push-button 210. This can typically 
be done by displaying on the display device 106 a warning message in a pop-up 
window, or in a status bar area, but any other similar means could be used instead, 
without departing from the spirit of the invention. Once the user has acknowledged this 
notification message through conventional means such as clicking with the pointing 
device 105 on an "OK" push-button present within a warning message pop-up window, 
or any other similar means without departing from the spirit of the invention, control is 
given to step 805. 

• At step 820, a test is performed to determine the value taken by the local variable 
RSTM_new. 

• If found equal to "format", then control is given to step 821 ; 

• If found equal to "profile", then control is given to step 822; 

• If found equal to "template", then control is given to step 823. 

• If found equal to "recelement", then control is given to step 836. 

• If found equal to "rectemplate", then control is given to step 837. 

• At step 821, the EF Editor command is issued with passing two parameters ("new" ; 
RSTM_range) and then control is given to step 834. 

• At step 822, the EP Editor command is issued with passing two parameters ("new" ; 
RSTM_range) and then control is given to step 834. 

• At step 823, the ST Editor command is issued with passing one parameter ("new") and 
then control is given to step 834. 

• At step 824, a test is performed to determine if the local variable RSTM_select is equal 
to 1 (one). If it is the case, then control is given to step 825; otherwise control is given to 
step 829. 

• At step 825, a test is performed to determine the nature of the selected object, as 
specified by the "Type" field 2237 "nature" attribute 2241 of the corresponding record 
2231 of the RSTMT table 2230. 

• If found equal to "format", then control is given to step 826; 
° if found equal to "profile", then control is given to step 827; 

• if found equal to "template", then control is given to step 828. 

• if found equal to "recelement", then control is given to step 838. 
° if found equal to "rectemplate", then control is given to step 839. 

• At step 826, the EP Editor command is issued with passing one parameter equal to the 
"Name? 1 field 2232 of the unique record 2231 of the RSTMT table 2230 whose "Type? 
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field 2237 has the "selected" attribute 2242 equal to "yes", and then control is given to 
step 834. 

At step 827 .the Editor command is issued with passing one parameter equal to the 
Name? field 2232 of the unique record 2231 of the RSTMT table 2230 whose "Type" 

f 11V haS the " selectedB a tt "'bute 2242 equal to "yes", and then control is given to 
step 834. 

^, Ste 5.^ t ™ r f Cf/fOrC0mmand is issued with P assin 9 one Parameter equal to the 
Name! field 2232 of the unique record 2231 of the RSTMT table 2230 whose "Tvtxr 
field 2237 has the "selected" attribute 2242 equal to "yes", and then control is given to 
step ©3*6. 

At step 829, a warning message notification is issued for informing the user that a sinale 
object must be selected within the ST Manager Dialog Box (thanks to check boxes like 
212) prior clicking on the "Edit' push-button 211 or on the "Instanciate" push-button 204 
This can typically be done by displaying on the display device 106 a warning message in 
a pop-up window, or in a status bar area, but any other similar means could be used 
instead without departing from the spirit of the invention. Once the user has 
acknowledged this notification message through conventional means such as clicking 
with the pointing device 105 on an "OK" push-button present within a warning message 
pop-up window or any other similar means without departing from the spirit of the 
invention, control is given to step 805. H 
At step 830 a test is performed to determine if the local variable RSTM_select is equal 

♦ £2?" ' S CaS6, then COntro1 is given t0 ste P 831 : otherwise control is given to 
step 829. w 

At step 831 a test is performed to determine the nature of the selected object, as 

ST^RS^SiJ^o 2237 ~ att * U,S 2241 °' ,he «""•»"*<■ reiord 

• If found equal to "template", then control is given to step 832; 

• If found equal to "rectemplate", then control is given to step 840; 

• otherwise control is given to step 833. 

2f Tf^? 2,t j!l S J'^ nC J a l° r command is issue d with passing one parameter equal 
5- t r^tJSi 2232 ° f the Unique record 2231 of the R STMT table 2230 whose 
Type? held 2237 has the "selected" attribute 2242 equal to "yes", and then control is 
given to step 834. 

At step 833, a warning message notification is issued for informing the user that a single 
ST object or a single RST object must be selected within the RST Manager Dialog Box 
(thanks to check boxes like 212) prior clicking on the "Instanciate" push-button 204 This 
can typically be done by displaying on the display device 106 a warning message in a 

EES Wn -i°VI. 3 Stat f bar area ' but any other similar means could be used 
instead without departing from the spirit of the invention. Once the user has 
acknowledged this notification message through conventional means such as clicking 
nnn rf ^h*'" 9 1f 5 ° n an " OK " P ush -°"tton present within a warning message 

pop-up window or any other similar means without departing from the spirit of the 
invention, control is given to step 805. v 
At step 834, the RST Manager Dialog Box 200 is closed so that it disappears from the 
disp ay device 106 and then control is given back to the initial step 801 for processing 
any future RST Manager command. 

At step 835, a warning message notification is issued for informing the user that at least 
one selected object to be deleted is referenced by another object. This can typically be 

fn « SU? K yin9 ° n *!f ? ,Splay d6ViCe 106 a warnin 9 messa 9 e in a P°P- U P Window, or 
in a status bar area, but any other similar means could be used instead, without 

S"?, r ° T . he spiri * of the inventi °n- Then the user is prompted to either cancel the 
2T2 . w te " 0p flf ° n ' ° r to pursue fc This can tyP^ally be done by displaying on 
the display device 106 a prompting message in a pop-up window, but any other similar 
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° SZZZ&ZSZZT" 18 «* • « P— — (W, and 
10 * ^rS^^„ r to E Sm mmand 18 iSSUSd ^ « ™ — O-O and 

20 ' etaMoZ' •*L" S «d S SSf^ h r ma0d ,S iSSUed * P-*g one parameter 

vise ^S^Zf^-t^Z^^^^^^ » 
is given to step 834 ««"uuie 4444 equal to Yes , and then control 

25 E2 Hr-^~™» WW ' ^ ~ 9 ^ 

E2. EF Editor method 

processing of the EF Editor command od can be seen as me 

30 ' %SZ. m - * e m6th0d iS fc " «-« — * ^"9 for an even, to initiate the 

' a^cTbe'tor inftoce? ' * aS a »"* °< a " — a «<on. This 

• a specific combination of key on the keyboard 104 or 
35 • the cltck of the pointing device 105 on a specific button or 
. It £ZZ%r,? mMr means not further «P««ed here 

or another value conwoondmo to f rh»™Sr « • erther teke a reserved ralue " NB »" 
40 fieid 2232 of a reco 0 Si nd I a ,„ to «i a e tSS^tSSSSZJ' the 

mandatoryp^^Sda^rw" """^ "* ^ ,he « irst 
« I. f 6 ^? P aram e«ers are recotded as local variables 

found, then control is S^W^^^^S^S* « ^ ' S 
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At step 907 an exception handler is invoked to treat this "should not occur" condition 
Such operation is implementation dependent and can take different Mforms sucTaV the 

S , 35i£ p ^ device 106 of an error message pop - up wind ™- ™ en °™ 

At step 908, 

° !? e '° cal !f ar i a ^tt-meta is set to the value "yes" or "no" according to the value of 
the "meta" attribute 708 within the "Type" field 707 of the record 701 f^und S step 

° ? e local ^ b J e ^E_size is set to the value found in the "Column #" field 706 of 
the record 701 found at step 906, and ut> OT 

• the memory location pointed by the "Description Ptr field 704 of the record 701 
found at step 906 is copied onto the clipboard. 

Then control is given to step 912. 

At step 909, a new name for the newly created EF or MEF is determined accorriinn tn a 

XX" whereof ^SSST of the ^^^'^^S^ 

S n( Sl re ol ?i corresponds to a counter value ensuring the name uniqueness with 

^S^I^SSZS^!^ define * d and recorded in the " Nam * fie " ds 702 712, 

722, 2212 and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST mm 1™ 
other similar conventional means could be'used Ins^^^n^rSS"^ 
of the invention, as long as the uniqueness of the newly created name is Pensured ?Th2 
the new name is recorded in the local variable EFE name. Then memo^ sDace is 

sstyr^j^ H emory 102 to ,ater record 

EF or MEF. This allocated memory is part of the memory space corresponds to the 
current^ opened electronic spreadsheet file. Then a new record 701 fe created n he 
EFT table 700, and this new record 701 is initialized as follows 

B !£ 6 lC te ^! ield 702 is set to tne va,ue of the loc a' variable EFE name • 

' KoiSjSS^r 703 iS S6t t0 the SySt6m *» ^~s ^own by 

' lllocatedT^" ^ fie,d iS S6t t0 mem0ry ' OCati0n Which has i ust bee » 

• the "Row r field 705 is set to the value 1 (as in the preferred embodiment of the 

lu «^ . er 0f defined rows f or the created EF or MEF in a 3D environment ■ 

• the "Column r field 706 is set to the value of the local variable EFE sfee and 

' nf'tZTf I' 6 '' ? ?J lS **l 38 f0 " 0WS: the attribute "^a" 708 is S eq^ltto the va.ue 
follows: Vanab,e EFE - m6ta ' and the attribute "^ NCED ".709 is inrtSed as 

• The "own reference" (OR) subfield 709a is initialized with a prime number not vet 

^i2 0 r JZ°T ° R SUbfi6ld ?09a ' ° f 719a ' or 729a > ° r 780a"or liiga'o 
2229a, or 2240a. Various conventional techniques can be used for identifvina a 
prime number, and are not further detailed here wemnying a 

* l' RLIAT,ON REFERENCE " < FR > subfield 709b is initialized with the value 1 (one) 
The instance reference" (IR) subf ield 709c is initialized with the value 1 (one) 

fnrl.r E h ENC ?K OBJECT " (RO) subfie,d 709d is initi ^ed with the fdlowing 
formula, where the iPset corresponds to the set of ST's- snowing 
RO = "yes" if LCM({FR,}) l62> Mod OR = 0; 
RO = "no" otherwise. 

" ^prfth E o C T D C ♦ H,LDREN ' , (S 9 SUbfield 709e is ^'tialfeed with the following formula 
where the 5 set corresponds to the set of selected objects (having the selected 
attribute 2242 equal to the value "yes" in the RSTMT table 2230) 

SC = "yes" if LCM({FR,}) le , Mod OR = 0 #or# EFE_name e S , 
SC = "no" otherwise. 
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Then control is given to step 910. 



given to step 912. ' 6n COntro1 ,s 9 ' ven t0 ste P 91 1 > otherwise control is 

£a?^ T ied °T the C "P board and *» 

At step 912, the "Editor Spiel " sheS 315 is h^'^^ ? f ? e SeleCted ran 9 e - 

the clipboard is pasted on this tta* sheet rt^SLS^"!? Sh6et and the content of 
preferred embodiment of the oresent iSl fl ! k Ce " address 314 < address 62 h a 

variable Era?_ sfe8 is found equalto fhe "Co/,?™ i r m™ 6 f nabled " * e 10031 
701, or if the attribute CS£ £» ™tn"he w« ^ 

(local variaoK^ Sis oof found eZ ,n thf^T 308 are dlsabled °» he ™*» 
record 70,, and the 

same record 701 Is found with the snhfteH ZP* 1,ek> 707 °' ,hls 

W>. so that any future , ofck «flh 'the oonS^S 709d (RO> e " ual «° 

push-buttons "Save" 31S ! and "J£* x £? Oe J 0B on one <" ,hese *» 

event. Sav8 * RB " asl1 308 ""A not be recognized as an 

other similar forms Sf as bul Tnot Z,£i ?5f „T *?■ P ° ln,ln9 devioe 10 *. »"< take 

A?Soi^' 0rany0 * er L " ar ^ "~ °' ^ °" "* 

At step 915, a user action on the EF Editor Dialog Box 301 i s deteSeri 

' g£n KKS ' S 3 Cl,Ck °" «" ~ ~" 308, Uten control is 

sfe^OlT ^ ' S 3 °" Ck ° n *" PUSh - button con.ro, is given to 

stepVisT «* n iS 8 ** on ,he ~«°" "Save As" 311, then control is given to 

tfe?9lT aC,l0n 18 3 °" Ck °" * e PUSh - butt0 " ** «™ control is given to 

I me teac^ on on%r l^ 3 ^ "T °° rtrol is °™ *> * a P «* 

to step 921; ° ne of tne two "P" 0 " buttons 310, then control is given 

• if the user action is a click on the push-button "Done" 3<n ™- ™ », , , 
push-button 302, then control Is given to step 925 closing-window 

sPreXhee? ifcVSJES ™ L^tT!^ TT 38 Part * ,ha el ~ 
local variable S^nZTpoMhte^^e AW " eld 702 is <*"*" to the 

' £ cen^ C S a s ° a f 01 " eld 703 is sat *» *• V* «me Terence, as Known by 

• the 'CCumn r field 706 is'se, to the value of the local variable EFB sfee • and 
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• the "Type" field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
of the local variable EFE_meta. 

In addition the range of cells 314 illustrating on the "Editor Space" sheet 315 the current 
definition of the EF or MEF is copied onto the memory location pointed by the 
"Description Ptf field 704. Then control is given to step 922. 

At step 917, the EFT table 700 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 701 whose "Name" field 702 is equal to the 
local variable EFE_name. For this purpose, 

• the "Last Change Date" field 703 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Column #' field 706 is set to the value of the local variable EFE_size ; and 

• the "Type" field 707 is set as follows: the attribute "meta" 708 is set equal to the value 
of the local variable EFE_meta. 

In addition the range of cells 314 illustrating on the "Editor Space" sheet 315 the current 
definition of the EF or MEF is copied onto the memory location pointed by the 
"Description Ptf field 704. Then control is given to step 913. 

At step 918, a test is performed on the value found in the text box 305 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 
dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control is given to step 923; otherwise control is 
given to step 924. 

At step 919, the default attributes currently defined in the spreadsheet environment are 
applied to the "Editor Space" sheet 315, so that the displayed illustration of the EF or 
MEF receives these same default attributes. Then control is given to the step 913. 
At step 920, the local variable EFE_size is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 307, and as long as it value remains positive and less than or equal to an 
upper limit set equal to 254 in a preferred embodiment of the present invention Then 
control is given to step 913. 

At step 921, the local variable EFE_meta is updated, so that its value becomes "yes" 
(respectively "no") if the bottom (respectively top) option button 310 has been clicked on 
Then control is given to step 913. 

At step 922, the ST Refresh Manager command is issued with the following 
parameters: EFE_name, "format" and then control is given to step 913. 
At step 923, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EF or MEF. This allocated memory is part of the 
memory space corresponding to the currently opened electronic spreadsheet file. Then 
a new record 701 is created in the EFT table 700 which is saved as part of the electronic 
spreadsheet file, and this new record 701 is initialized as follows: 

• the "Name" field 702 is set to the value found in the text box 305 and validated at 
step 918; this field 702 becoming then the new value of the EFE_name local 
variable; 

• the "Last Change Date" field 703 is set to the system time reference, as known by 
the central processor 101 ; 

° the "Description Ptf field 704 is set to the memory location which has just been 
allocated ; 

• the "Row r field 705 is set to the value 1 (as in the preferred embodiment of the 
present invention the ST's are managed in a 2D environment; this field would carry 
the number of defined rows for the created EF or MEF in a 3D environment) ; 

• the "Column r field 706 is set to the value of the local variable EFE_size ; arid 
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" th * e *7 y l° ^ ! ield 7°J. is set as follows: the attribute aMETA " 708 is set equal to the value 
follows var,able EFE -meta, and the attribute "referenced" 709 is initialized as 

• The "own reference" (OR) subfield 709a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a or 
2229a, or 2240a Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 
° ™ e " FIL,AT,ON Reference" (FR) subfield 709b is initialized with the value 1 (one) 
° L NSTANCE refer ence» (|R) subfield 709c is initialized with the value 1 (one) 

10 o The referenced object" (RO) subfield 709d is initialized with the following 

formula, where the T set corresponds to the set of ST's: 

RO = "yes" if LCM({FR,}) l6ff Mod OR = 0; 
RO = "no" otherwise. 

» The "selected children" (SO) subfield 709e is initialized with the following formula 
15 where the sset corresponds to the set of selected objects (having the "selected" 

attribute 2242 equal to the value "yes" in the RSTMT table 2230V 

SC = 'Ves" if LCM({FR,})^ Mod OR = 0 #or# EFE_name e S , 
SC = "no" otherwise. 

Then control is given to step 913. 
20 • At step 924, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 305 prior to clicking on the "Save As" 

ElSiS^SL Can typiCa " y be done by dis P |avin 9 on the display device 106 a 

warning message in a pop-up window, or in a status bar area, but any other similar 

25 thf uir C hl d £ US6 f JTlS With0Ut departing f rom the s P irit of '^0" Once 
25 the user has acknowledged this notification message through conventional means such 

as cl.ck.ng with the pointing device 105 on an "OK" push-button present within a warning 

message pop-up window, or any other similar means without departing fTom the sp S of 

the invention, control is given to step 913. H 

• At step 925, the EF Editor Dialog Box 501 is closed so that it disaDDears from th*» 
30 display device 106, then the "Editor Space" sheet 515 is removed S the dismayed 
window so that it is replaced by the original sheet present at EF Editor invocation time 
commaS " ^ * * e '' nitia ' St6P 901 f ° r P rocessi n9 any future EF E^r 

E3. EP Editor method 

35 The method for creating or updating EP's or MEP's used in the preferred embodiment of the 

tCoro^nTnf SfSSSf" * ,,OWChart 1000 of FIQ 10 This met hod can be seen as 
the processing of the EP Editor command. 

' nlVZ 1001 ' th6 metn0d iS in its default state » waitin 9 for an event to initiate the 
process. 

40 * a*n P caT e ',or1n^ef° f iS " * reSUlt °' USer ^ ™* 

• a specific combination of key on the keyboard 1 04, or 

• the click of the pointing device 105 on a specific button or 

• any other similar means not further specified here 

45 • At step 1003, the parameters of the command are retrieved. They correspond to- 

• t T "? andat P rv Parameter EPE_name which can either take a reserved value "new" 

Zm woZ COr i « S o P o°, nding to a character stri ng name, as found in the "Name- 
held 2232 of a record 2231 within the RSTMT table 2230- and 

50 ' v^'TnH ° Ptiona ' " parameter £PE_ra/7sre which can take only two predefined values 
ves and no. This second optional parameter must be present when the first 
mandatory parameter value differs from the "new" 
These two parameters are recorded as local variables. 
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At step 1004 some local variables are initialized: the local variable EPE meta is set to 
the value "no", the local variable EPE_size is set to the value 8 (eight) ~ 
At step 1005 a test is performed to determine the value taken by the local variable 
EPE_name . If found equal to "new", then control is given to step 1009; otherwise control 
is given to step 1006. 

At step 1006, the EPT table 710 is looked up to locate a record 711 whose "Nam? field 
712 is found equal to the value taken by the local variable EPE_name. If such a record 
is found, then control is given to step 1008; otherwise control is given to step 1007 
At step 1007, an exception handler is invoked to treat this "should not occur" condition 
Such operation is implementation dependent and can take different forms such as the 

given to°step 1025 * ™* ° f 6rr ° r message pop " up window - Then control is 

At step 1008, 

° !u e L 0Cal )f ar L ab ' e t E/ lf- mete is set to the valu © "v^s" or "no" according to the value of 
1006*™ W ' thin fie ' d 717 ° f th6 reC ° rd 711 f0und at step 

• the local variable EPE_size is set to the value found in the "Column #" field 716 of 
the record 71 1 found at step 1006, and 

• the memory location pointed by the "Description Ptf field 714 of the record 711 
EPE Desc^ 1006 iS C ° Pied ° nt0 the clipboard and within the "oca" variable 

Then control is given to step 1012. 

At step 1009, a new name for the newly created EP or MEP is determined, according to 
vif m L 5v 09 3 preferred embodiment of the present invention the form "New 
XX where XX corresponds to a counter value ensuring the name uniqueness with 
names P revious| y defined and recorded in the "Name" fields 702 712 
722, 2212 and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220 Any 
other similar conventional means could be used instead without departing from the spirit 
of the invention, as long as the uniqueness of the newly created name is Insured 

lu^jTn 2T ,S re ° 0rded in the ,OCal variable EPE -™™- Then memory space is 
KSw 6 M mam . r !I emorv 102 to later record the ''"ustrative range of cells for the 
EP or MEP. This allocated memory is part of the memory space corresponding to the 

S^ST 1 H?K Ctr0niC spreadsheet Then a newrebora 711 iscrea ted n he 
EPT table 71 0, and this new record 71 1 is initialized as follows- 

• the "Name" field 71 2 is set to the value of the local variable EPE name • 

' !£ 6 "^f ? han9e ° afe " field 713 is set t0 tne svstem time Terence, 'as known by 
the central processor 101 ; y 

" aJloc^ld^^ W fi8ld 714 iS SSt t0 the mem0ry l0Cati0n wWch has J ust been 

• the "Row #' field 715 is set to the value 1 (as in the preferred embodiment of the 

t P h r fn!?mZ^ f the . ST ' S a / e managed in a 20 environment; this field would carry 
he number of defined rows for the created EP or MEP in a 3D environment) ; 

h ? 0/ T? V* 16 716 is set t0 the value of the "ocal variable EPE_size ; and 
' 2 th?f* ' e d 71 J iS J et as follows: the attrlbute " MErA " 718 is s et equal to the value 
follows V EPE_meta, and the attribute "referenced" 719 is initialized as 

• The "own reference" (OR) subfield 719a is initialized with a prime number not yet 

%SS?VlXK °w er ° R SUbfi6,d ?09a ' ° r 719a ' 0r 729a ' or 780a ' or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 'aemiTying a 

• The -filiation reference" (FR) subfield 719b is initialized with the value 1 (one) 

• The instance reference" (IR) subfield 719c is initialized with the value 1 (one). 
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• The "referenced object" (RO) subfield 71 9d is initialized with the following 
formula, where the 2>set corresponds to the set of ST's: 

RO = "yes" if LCM({FR,}) te!P Mod OR = 0; 
RO = "no" otherwise. 

o The "selected children" (SC) subfield 71 9e is initialized with the following formula, 
where the s set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCRfl({FRi}) teJ Mod OR = 0 #or# EPE_name eS, 
SC = "no" otherwise. 

Then control is given to step 1010. 

At step 1010, a test is performed to determine the value taken by the local variable 
EPE_range. If found equal to "yes", then control is given to step 1011; otherwise control 
is given to step 1012. 

At step 1011, the currently selected range of cells is copied onto the clipboard and the 
local variable EPE_size is set equal to the number of columns of the selected range. 
At step 1012, the "Editor Space" sheet 315 is made the current sheet and the content of 
the clipboard is pasted on this blank sheet at a fixed cell address 314 (address B2 in a 
preferred embodiment of the present invention, as shown on FIG 3), so that the user can 
visualize on the display device 106 an illustration of the EP or MEP. 
At step 1013, the EP Editor Dialog Box 401 is displayed on the display device 106. 

• The label box 404 is initialized with the value of the local variable EPE_name. The 
top (respectively bottom) option button 410 is filled with a black point if the local 
variable EPE_meta is found equal to "no" (respectively "yes"). 

• The text box 406 is filled with the value of the local variable EPE_size. 

• The push-buttons "Save" 412 and "Save & Refrestf 408 are enabled if the local 
variable EPE_size is found equal to the "Column #" field 716 of the current record 
711, or if the attribute "referenced" 719 within the "Type" field 717 of this same 
record 711 is found with the subfield "referenced object" 71 9d (RO) equal to "no", so 
that any future click with the pointing device 105 on one of these two push-buttons 
"Save" 412 and "Save & Refresh" 408 will be recognized as a valid event. 

• The push-buttons "Save" 412 and "Save & Refrestf' 408 are disabled otherwise 
(local variable EPE_size is not found equal to the "Column #" field 716 of the current 
record 711, and the attribute "referenced" 719 within the "Type" field 717 of this 
same record 711 is found with the subfield "referenced object" 71 9d (RO) equal to 
"yes"), so that any future click with the pointing device 105 on one of these two 
push-buttons "Save" 412 and "Save & Refrestf' 408 will not be recognized as an 
event. 

At step 1014, the method is waiting for any user action on the EP Editor Dialog Box 401. 
Such user action is typically resulting from a click with the pointing device 105, but take 
other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 
At step 1015, a user action on the EP Editor Dialog Box 401 is detected. 
' If the user action is a click on the push-button "Save & Refresh" 408, then control is 
given to step 1016; 

■ if the user action is a click on the push-button "Save" 412, then control is given to 
step 1017; 

■ if the user action is a click on the push-button "Save As" 411, then control is given to 
step 1018; 

1 if the user action is a click on the push-button "Clear" 409, then control is given to 
step 1019; 

■ if the user action is a click on the spin button 407, then control is given to step 1 020; 
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if the user action is a click on one of the two option buttons 410, then control is given 
to step 1021; 

if the user action is a click on the push-button "Done" 403, or on the closing-window 

push-button 402, then control is given to step 1025. 
At step 1016, the EPT table 710 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 711 whose "Name" field 712 is equal to the 
local variable EPE_name. For this purpose, 

o the "Last Change Date/' field 713 is set to the system time reference, as known by 

the central processor 101 ; 
° the "Column #' field 71 6 is set to the value of the local variable EPEjsize ; and 
- the "Type" field 71 7 is set as follows: the attribute "meta" 71 8 is set equal to the value 

of the local variable EPE_meta. 
In addition the range of cells 414 illustrating on the "Editor Space" sheet 415 the current 
definition of the EP or MEP is copied onto the memory location pointed by the 
"Description Pti" field 714. Then control is given to step 1022. 

At step 1017, the EPT table 710 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 711 whose "Name" field 712 is equal to the 
local variable EPEjname. For this purpose, 

• the "Last Change Date" field 713 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Column #' field 71 6 is set to the value of the local variable EPE_size ; and 

• the "Type" field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
of the local variable EPE_meta. 

In addition the range of cells 414 illustrating on the "Editor Space" sheet 415 the current 
definition of the EP or MEP is copied onto the memory location pointed bv the 
"Description Pti" field 714. 

Then the local variable EPE_desc is updated with the current EP or MEP description, as 
recorded in the memory location pointed by the "Description Pti" field 714, and control is 
given to step 1013. 

At step 1018, a test is performed on the value found in the text box 405 to determine if 
this value corresponds to a valid new name. The corresponding criteria are 
implementation dependent and may take different forms without departing from the spirit 
of the invention, as long as the new proposed name is a unique character string against 
all the already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 
2222. If validity and uniqueness are proven, then control is given to step 1023; otherwise 
control is given to step 1024. 

At step 1019, the default attributes currently defined in the spreadsheet environment are 
applied to the "Editor Space" sheet 415, so that the displayed illustration of the EP or 
MEP receives these same default attributes. Then control is given to the step 1013. 
At step 1020, the local variable EPE_size is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 407, and as long as it value remains positive and less than or equal to an 
upper limit set equal to 254 in a preferred embodiment of the present invention. Then 
control is given to step 1013. 

At step 1021, the local variable EPEjmeta is updated, so that its value becomes "yes" 
(respectively "no") if the bottom (respectively top) option button 410 has been clicked on. 
Then control is given to step 1013. 

At step 1022, the ST Refresh Manager command is issued with the following 
parameters: EPEjname, "profile", and EPE_desc. Then the local variable EPE_desc is 
updated with the current EP or MEP description, as recorded in the memory location 
pointed by the "Description Pti" field 714 and then control is given to step 1013. 
At step 1023, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EP or MEP. This allocated memory is part of the 
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memory space corresponding to the currently opened electronic spreadsheet file. Then 
a new record 71 1 is created in the EPT table 710 which is saved as part of the electronic 
spreadsheet file, and this new record 711 is initialized as follows: 

• the "Name" field 712 is set to the value found in the text box 405 and validated at step 
5 101 8; this field 712 becoming then the new value of the EPE_name local variable; 

° the "Lasf Change Date" field 713 is set to the system time reference, as known by the 
central processor 1 01 ; 

° the "Description Pti" field 714 is set to the memory location which has just been 
allocated; 

10 ° the "Row r field 715 is set to the value 1 (as in the preferred embodiment of the 
present invention the ST's are managed in a 2D environment; this field would carry 
the number of defined rows for the created EP or MEP in a 3D environment); 

• the "Column r field 71 6 is set to the value of the local variable EPE_size\ 

° the "Type" field 717 is set as follows: the attribute "meta" 718 is set equal to the value 
15 of the local variable EPE_meta, and the attribute "referenced" 719 is initialized as 

follows: 

• The "own reference" (OR) subfield 719a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 

20 prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 719b is initialized with the value 1 (one). 

• The "instance reference" (IR) subfield 719c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 71 9d is initialized with the following 
formula, where the 2>set corresponds to the set of ST's: 

25 RO = "YEs"if LCM({FRi}) lsa ,ModOR = 0; 

RO = "no" otherwise. 

• The "selected children" (SC) subfield 71 9e is initialized with the following formula, 
where the s set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

30 SC = "yes" if LCM({FRi}), 65 Mod OR = 0 #or# EPE_name es, 

SC = "no" otherwise. 

Then control is given to step 1013. 

• At step 1024, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 405 prior to clicking on the "Save As" 

35 push-button 411. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 
the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 

40 message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1013. 

• At step 1025, the EP Editor Dialog Box 401 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 415 is removed from the display 
window so that it is replaced by the original sheet present at EP Editor invocation time. 

45 Finally control is given back to the initial step 1001 for processing any future EP Editor 
command. 
E4. ST Editor method 

The method for creating or updating ST's used in the preferred embodiment of the present 
invention is summarized in flowchart 1100 of FIG 11. This method can be seen as the 
50 processing of the ST Editor command. 

• At step 1101, the method is in its default state, waiting for an event to initiate the 
process. 
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• At step 1102 the ST Editor command is detected, as a result of an user action. This 
action can be for instance: 

• a specific combination of key on the keyboard 1 04, or 

• the click of the pointing device 105 on a specific button, or 
5 ■ any other similar means not further specified here. 

o At step 1 1 03, the parameter of the command is retrieved. It corresponds to a mandatory 
parameter STE_name which can either take a reserved value "new" or another value 
corresponding to a character string name, as found in the "Name" field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable 
10° At step 1 1 04, some local variables are initialized: the local variable STE_min is set to the 
default value 1 (one), the local variable STE_max is set to the default value 255. 

• At step 1105, a test is performed to determine the value taken by the local variable 
STE_name. If found equal to "new", then control is given to step 1109: otherwise control 
is given to step 1106. 

15 • At step 1 106, the STT table 720 is looked up to locate a record 721 whose "Name? field 
722 is found equal to the value taken by the local variable STE_name. If such a record is 
found, then control is given to step 1108; otherwise control is given to step 1107 

• At step 1107, an exception handler is invoked to treat this "should not occur" condition 
Such operation is implementation dependent and can take different forms such as the 

20 display on the display device 106 of an error message pop-up window. Then - control is 
given to step 1128. 

• At step 11 08, 

• the local variable STE_min is set to the value found in the "Min Element 4F field 725 
of the record 721 found at step 1 106, 

25 • the local variable STE_max is set to the value found in the "Max Element #"field 726 
of the record 721 found at step 1 1 06. 
Then the memory location pointed by the "Description Ptf field 724 of the record 721 
found at step 1106 (where is recorded the description of the ST according to the STDT 
table 760 illustrated in FIG 7D) is copied in a working buffer which in turns follows the 

30 same STDT table 760. This structure is then used to build on the clipboard within the 
main memory 102 a spreadsheet range of cells illustrating the ST definition copied in the 
working buffer. This construction is achieved by loading in the clipboard within the main 
memory 102 an ordered sequence of ranges of cells, each of them successively abiding 
by the EF (column 765) and the EP (column 764) definition corresponding to each pair 

35 of EF and EP names, starting with the first pair 761 up to the last one 763. Then control 
is given to step 1110. 

• At step 1 1 109, a new name for the newly created ST is determined, according to a name 
string taking in a preferred embodiment of the present invention the form "New XX" 

« l re corres Ponds to a counter value ensuring the name uniqueness with respect to 
40 all the names previously defined and recorded in the "Name" fields 702, 712, 722, 2212 
and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of the 
respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any other 
similar conventional means could be used instead without departing from the spirit of the 
invention, as long as the uniqueness of the newly created name is ensured. Then the 
45 new name is recorded in the local variable STE_name. Then memory space is allocated 
within the main memory 102 to later record the illustrative range of cells for the new ST 
This allocated memory is part of the memory space corresponding to the currently 
opened electronic spreadsheet file and follows the STDT table 760 illustrated in FIG 7D 

™ T -f! 3 " ew / e l cord 721 is cre ated in the STT table 720, and this new record 721 is 
50 initialized as follows: 

• the "Name" field 722 is set to the value of the local variable STE_name ■ 

• the "Last Change Date" field 723 is set to the system time reference, as known by 
the central processor 101 ; 
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* 2^SSf*° ^ fieW 724 ' S S * *° * e loo *n v*i Ch has jus, been 

• the "Type- field 727 is set as follow, a^,*? - ° variable sr £-"ra* ; and 
me attribute ^-m^nlXS&'SZF* * °* « 0 ^ and 

° a'Sgn^TaToSo^ 3SS 7^ 'or'^ 55 3 P " me numba ' « * 

"Description Ptf field 724: ' accord,n 9 to the structure recorded in the 

. Th. « FR = n te3 r OR, x LCM({FR,}W 

formula, where ^^S^Z h ^^%^ ^ 
RO = "yes" if LCMHFR,})^ Mod OR = 0; 



. Th« RO = " NO " otherwise. 

%^XX&ttJ£2EEX ,0 " 0 """ 9 formula, 
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memory clipboard: the coment of to the descr 'P«°n recorded in the 
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EP's, MEF's and MEPVconM^ to cneck » all the EF's, 
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push-buttons "Saver 513 and "Save 512 are disabled, so that the click with the 
pointing device 105 on one of these two push-buttons is not recognized as a valid event. 
At step 1112, the method is waiting for any user action on the ST Editor Dialog Box 501. 
Such user action is typically resulting from a click with the pointing device 105, but take 
other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 
At step 1113, a user action on the ST Editor Dialog Box 501 is detected. 
o If the user action is a click on the push-button "Save" 513, then control is given to 
step 1116; 

° if the user action is a click on the push-button "Save As" 512, then control is given to 
step 1119, 

° if the user action is a click on the push-button "Add" 517, then control is given to step 
1124; 

° if the user action is a click on the push-button "Delete" 518, then control is given to 
step 1125; 

• if the user action is a click on the push-button "Up" 519 or on the push-button "Down" 
520, then control is given to step 1126; 

• if the user action is an update of the combo box 511, then control is given to step 
1114; 

• if the user action is an update of the combo box 510, then control is given to step 
1115; 

• if the user action is a click on the spin button 507, then control is given to step 1122; 

• if the user action is a click on the spin button 508, then control is given to step 1123; 

• if the user action is a click on the push-button "Done" 503, or on the closing-window 
push-button 502, then control is given to step 1 1 28. 

At step 1114, the ST description is updated in the working buffer by replacing by the EF 
or MEF name found in the text box 511 the previous EF or MEF specification 
corresponding to the element or meta-element illustrated by the currently selected cell 
within the range of cells 514. Then the local variable STE_format\s also set equal to the 
name found in the text box 51 1 . Then control is given to step 1111. 
At step 1115, the ST description is updated in the working buffer by replacing by the EP 
or MEP name found in the text box 510 the previous EP or MEP specification 
corresponding to the element or meta-element illustrated by the currently selected cell 
within the range of cells 514. Then the local variable STE profile is also set equal to the 
name found in the text box 510. Then control is given to step 1111 . 
At step 1116, a test is performed to check if the currently edited ST is already 
referenced by an existing RE or RME or is already instanciated as a STI. For this 
purpose is considered the "referenced" attribute 729 within the "Type" field 727 of the 
record 721 within the STT table 720 whose "Name? field 722 is equal to the local 
variable STE^name. If the value of the "referenced object" (RO) subfield 729d is equal 
to "no" and if the value of the "instance reference" (IR) subfield 729c is equal to 1 (one), 
then control is given to step 1117; otherwise control is given to step 1118. 
At step 1117, the STT table 720 is updated by refreshing the record 721 whose "A/ame" 
field 722 is equal to the local variable STE^name. For this purpose, 

• the "Last Change DateT field 723 is set to the system time reference, as known by 
the central processor 101 ; 

o the "Min Element P field 725 is set to the value of the local variable STE^min; 

• the "Max Element #" field 726 is set to the value of the local variable STE^max. 

• The current description of the ST, as illustrated by the range of cells 514, as 
recorded in the working buffer, and following the STDT table 760 is copied onto the 
memory location pointed by the "Description Ptf field 724. 

• The "Type" field 727 is updated as the "filiation reference" (FR) subfield 729b of the 
"referenced" attribute 729 is automatically updated thanks to its definition formula 
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depending on the set of EFs, MEF's, EP's and MEP's belonging to the STDT table 
760 pointed by the "Description Pti" field 724. 

• For each EF name or MEF name found in the column 765 of this STDT table 760, 
the EFT table 700 is automatically updated within the corresponding records 701 
whose "Name 0 field 702 matches this element or MEF name, as the subfield 
"referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 
according to its definition formula. 

° For each EP name or MEP name found in the column 7S4 of this STDT table 760, 
the EPT table 710 is automatically updated within the corresponding records 711 
whose "Name" field 712 matches this element or MEP name, as the subfield 
"referenced object" (RO) 71 9d (within the "referenced" attribute 719) is recalculated 
according to its definition formula. 

Then control is given to step 1111. 

At step 1118, a warning message notification is issued for informing the user that the 
edited ST is already referenced by a RE or RME or is already instanciated as an existing 
STI. This can typically be done by displaying on the display device 106 a warning 
message in a pop-up window, or in a status bar area, but any other similar means could 
be used instead, without departing from the spirit of the invention. Then the user is 
prompted to either cancel the current "Save" operation, or to pursue it. This can typically 
be done by displaying on the display device 106 a prompting message in a pop-up 
window, but any other similar means could be used instead, without departing from the 
spirit of the invention. Once the user has made his choice through conventional means 
such as clicking with the pointing device 105 on an "Cancel" or "Continue" push-button 
present within a prompting message pop-up window, or any other similar means without 
departing from the spirit of the invention, control is given to step 1111 if the spreadsheet 
user decision is to cancel the operation, or to step 1117 if the spreadsheet user decision 
is to continue the operation. 

At step 1119, a test is performed on the value found in the text box 505 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 
dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "Name" fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control is given to step 1120; otherwise control 
is given to step 1121. 

At step 1120, memory space is allocated within the main memory 102 to later record the 
descriptor of the ST. This allocated memory is part of the memory space corresponding 
to the currently opened electronic spreadsheet file. Then a new record 721 is created in 
the STT table 720, and this new record 721 is initialized as follows: 

• the "Name" field 722 is set to the value found in the text box 505 and validated at 
step 1119; this field 722 becoming then the new value of the STE_name local 
variable; 

• the "Last Change Date" field 723 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptr" field 724 is set to the memory location which has just been 
allocated ; 

• the "Min Element #" field 725 is set to the value of the local variable STE_min; 

° the "Max Element #' field 726 is set to the value of the local variable STE_max ; 

• the current description of the ST, as illustrated by the range of cells 514, as recorded 
in the working buffer, and following the STDT table 760 is copied onto the memory 
location pointed by the "Description Ptr field 724. 

• the "Type" field 727 is set as follows: the attribute "meta" 728 is set equal to "no", and 
the attribute "referenced" 729 is initialized as follows: 
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• The "own reference" (OR) subfield 729a is initialized with a prime number not yet 
assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

o The "filiation reference" (FR) subfield 729b is initialized according to the 
following formula, where the 7 set corresponds to the set of EFs, MEF's, EP's 
and MEP's constituting the new ST, according to the structure recorded in the 
"Description Pti" field 724: 

FR = lite, OR, x LCM({FRi}) te;r 

° The "instance reference" (IR) subfield 729c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 729d is initialized with the following 
formula, where the 5>set corresponds to the set of RE's and RME's: 

RO = "yes" if LCSW({FRi})i ea . Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 729e is initialized with the following formula, 
where the 5 set corresponds to the set of selected objects (having the "selected" 
attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FR,}) l6J Mod OR = 0 #or# STE_name es, 
SC = "no" otherwise. 

• For each EF name or MEF name found in the column 765 of this STDT table 760, 
the EFT table 700 is automatically updated within the corresponding records 701 
whose "/Vame" field 702 matches this element or MEF name, as the subfield 
"referenced object" (RO) 709d (within the "referenced" attribute 709) is recalculated 
according to its definition formula. 

• For each EP name or MEP name found in the column 764 of this STDT table 760, 
the EPT table 710 is automatically updated within the corresponding records 711 
whose "Name" field 712 matches this element or MEP name, as the subfield 
"referenced object" (RO) 71 9d (within the "referenced" attribute 719) is recalculated 
according to its definition formula. 

Then control is given to step 1111. 

At step 1121, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 505 prior to clicking on the "Save As" 
push-button 512. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention Once 
the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention , control is given to step 1111. 

At step 1122, the local variable STE_min is either incremented or decremented by 1 

(one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 507, and as long as its value remains positive and less than or equal to both 

an upper limit set equal to 254 in a preferred embodiment of the present invention and to 

the value shown in the text box 509. Then control is given to step 1111. 

At step 1123, the local variable STE_max is either incremented or decremented by 1 

(one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 508, and as long as its value remains positive, greater than the value shown 

in the text box 506 and less than or equal to an upper limit set equal to 254 in a 

preferred embodiment of the present invention. Then control is given to step 1111. 

At step 1124, a new row is inserted in the range of cells 514 illustrating the edited ST, 

above the row where the last selected cell was previously located. 

Then the left most cell located on the new row within the range of cells 514 is selected 

Then the ST definition is updated in the working buffer by introducing a new 
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meta-element which is described, like the other ones, by a couple (MEF 765 MEP 764) 
which defaults to a couple of default MEF and default MEP, which are also respectively 
assigned to the local variable STEJormat and STE_profile. In addition the current 
description of the ST, as illustrated by the range of cells 514, as recorded in the working 
5 buffer, and following the STDT table 760 is copied onto the memory location pointed bv 
the "Description Pti" field 724. Then control is given to step 1111. 
° At step 1125, the row containing the selected cell is removed from the range of cells 
514. Then the left most cell located within the range of cells 514 on the row representinq 
the element defined within the edited ST is selected. Then the ST definition is updated 
10 by removing the deleted meta-element which was described by a couple (MEF MEP) In 
addition the current description of the ST, as illustrated by the range of cells 514 as 
recorded in the working buffer, and following the STDT table 760 is copied onto' the 
memory location pointed by the "Description Pti" field 724. Then control is given to step 

15 • At step 1126, the current cell within the "Editor Space" sheet 515 is respectively moved 
up or down if the spreadsheet user has clicked with the pointing device 105 on the "Up" 
push-button 519, or on the "Down" push-button 520, and also if this movement does not 
move the current cell away from the range of cells 514 illustrating the ST 

™ " f fu ep 1 1 27 ' I h f local variables STEJormat and STE_profile are respectively set equal 
20 to the name of the EF or MEF and to the name of the EP or MEP corresponding to the 

element or the meta-element illustrated by the currently selected cell within the range of 

cells 51 4. Then control is given to step 1111. 

• At step 1128, the ST Editor Dialog Box 501 is closed so that it disappears from the 
display device 106, then the "Editor Space" sheet 515 is removed from the display 

25 window so that it is replaced by the original sheet present at EP Editor invocation time 
All the means which were temporarily disabled while the "Editor Space" sheet 515 was 
displayed are now enabled again. Finally control is given back to the initial step 1101 for 
processing any future ST Editor command. 
E5. RST Editor method 
30 The method for creating or updating RST's used in the preferred embodiment of the present 
invention is summarized in flowchart 1230 of FIG 12. This method can be seen as the 
processing of the RST Editor command. 

• At step 1231, the method is in its default state, waiting for an event to initiate the 
process. 

3,5 • At step 1232, the RST Editor command is detected, as a result of an user action This 
action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 1 05 on a specific button, or 

• any other similar means not further specified here. 

40 • At step 1233 the parameter of the command is retrieved. It corresponds to a mandatory 
parameter RSTE_name which can either take a reserved value "new" or another value 
corresponding to a character string name, as found in the "Name" field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable 

a* ' H S i 6 ? 1 S 34 ', SOme ,ocal variables are initialized: the local variable RSTE min is set to 
45 the default value 1 (one), the local variable RSTE_max is set to the default value 1 6 

• „*5P 1235, a test is P erfor med to determine the value taken by the local variable 
RSTE_name. If found equal to "new", then control is given to step 1239- otherwise 
control is given to step 1236. 

<n * « At .?^l 236 i the RSTT table 2220 is l00ked U P t0 locate a record 2221 whose "Name" 
50 field 2222 is found equal to the value taken by the local variable RSTE_name. If such a 
record is found, then control is given to step 1238; otherwise control is given to step 
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• At step 1237, an exception handler is invoked to treat this "should not occur" condition. 
Such operation is implementation dependent and can take different forms such as the 
display on the display device 106 of an error message pop-up window. Then control is 
given to the initial step 1231 for processing any future RST Editor command 

5 o At step 1238, 

° the local variable RSTE_min is set to the value found in the "Min Element #' field 

2225 of the record 2221 found at step 1236, 

• the local variable RSTE_max is set to the value found in the "Max Element #" field 

2226 of the record 2221 found at step 1236. 

10 Then the memory location pointed by the "Description Ptf field 2224 of the record 2221 
found at step 1236 (where is recorded the description of the RST according to the 
RSTDT table 2250 illustrated in FIG 17D) is copied in a working buffer which in turns 
follows the same RSTDT table 2250. This structure is then used to build on the clipboard 
within the main memory 102 a spreadsheet range of cells illustrating the RST definition 

15 copied in the working buffer, each cell successively corresponding to RE or RME 
names, starting with the first name 2251 up to the last one 2253. Then control is qiven to 
step 1240. 

• At step 1239, a new name for the newly created RST is determined, according to a 
name string taking in a preferred embodiment of the present invention the form "New 

20 XX" where XX corresponds to a counter value ensuring the name uniqueness with 
respect to all the names previously defined and recorded in the "Name" fields 702 712 
722, 2212 and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of 
the respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any 
other similar conventional means could be used instead without departing from the spirit 

25 of the invention, as long as the uniqueness of the newly created name is ensured Then 
the new name is recorded in the local variable RSTE_name. Then memory space is 
allocated within the main memory 102 to later record the illustrative range of cells for the 
new RST. This allocated memory is part of the memory space corresponding to the 
currently opened electronic spreadsheet file and follows the RSTDT table 2250 

30 illustrated in FIG 17D. Then a new record 2221 is created in the RSTT table 2220 and 
this new record 2221 is initialized as follows: 

• the "Name" field 2222 is set to the value of the local variable RSTE_name ; 

• the "Last Change Date" field 2223 is set to the system time reference, as known bv 
the central processor 101 ; 

35 • the "Description Ptf field 2224 is set to the memory location which has just been 
allocated ; 

• the "Min Element F field 2225 is set to the value of the local variable RSTE_min 

• the "Max Element r field 2226 is set to the value of the local variable RSTE_max ■ 

• the "Type" field 2227 is set as follows: the attribute "meta" 2228 is set equal to "no", 
40 and the attribute "referenced" 2229 is initialized as follows: 

• The "own reference" (OR) subfield 2229a is initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, 
or 2229a, or 2240a. Various conventional techniques can be used for identifying 
a prime number, and are not further detailed here. 

45 • The "filiation reference" (FR) subfield 2229b is initialized according to the 

following formula, where the 7 set corresponds to the set of RE's and RME 
constituting the new RST, according to the structure recorded in the "Description 
Ptf field 2224: 

FR = II l6;r ORi X LCM({FR,}) t63F 
50 o The "instance reference" (IR) subfield 2229c is initialized with the value 1 (one) 

• The "referenced object" (RO) subfield 2229d is initialized with the value "no". 
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• The "selected children" (SC) subfield 2229e is initialized with the following 
formula, where the s set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 
SC = "yes" if LCM({FRi}) l6J Mod OR = 0 #or# RSTE^name e $, 
_ SC = "no" otherwise. 

Then a working buffer is allocated in main memory 102 and initialized with a default RST 
description which corresponds to a RE 2252. This default RST description is then used 
to build on the clipboard within the main memory 102 a spreadsheet range of cells 
illustrating the new RST. This construction is achieved as explained at the end of the 
step 1238. Then control is given to step 1240. 

At step 1240, the "Editor Space" sheet 615 is made the current sheet and this sheet is 
turned to write-protect mode while regular row insertion and deletion are disabled. Then 
the top left cell of the range of cells 614 is selected. Then the local variable RE_name is 
filled with the name of the RE corresponding to the row where is located the currently 
selected cell within the range of cells 614. 

At step 1241, the RST Editor Dialog Box 601 is displayed on the display device 106. 

• The label box 604 is initialized with the value of the local variable RSTE_name. 

• The text box 606 is filled with the value of the local variable RSTE_min. 

• The text box 609 is filled with the value of the local variable RSTE_max. 

• The combo box 610 is filled with the value of the local variable RE^name. 

Then the range of cells 614 is updated according to the description recorded in the 
memory clipboard: the content of the clipboard is pasted on this blank sheet at a fixed 
cell address 614 (address B2 in a preferred embodiment of the present invention, as 
shown on FIG 6), so that the user can visualize on the display device 106, within the 
window 611 an illustration of the ST. Then a test is performed to check if all the RE's 
and RME's contributing to the RST definition illustrated by the range of cells 614, have 
the same number of fields. If it is the case, then the two push-buttons "Save" 613 and 
"Save 612 are enabled, so that the click with the pointing device 105 on one of these 
two push-buttons is recognized as a valid event. Otherwise the two push-buttons "Save" 
613 and "Save As?' 612 are disabled, so that the click with the pointing device 105 on 
one of these two push-buttons is not recognized as a valid event. 
At step 1242, the method is waiting for any user action on the RST Editor Dialog Box 
601. Such user action is typically resulting from a click with the pointing device 105, but 
take other similar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 
At step 1243, a user action on the RST Editor Dialog Box 601 is detected. 

• If the user action is a click on the push-button "Save" 613, then control is given to 
step 1246; 

• if the user action is a click on the push-button "Save As" 612, then control is given to 
step 1249; 

• if the user action is a click on the push-button "Add" 617, then control is given to step 
1254; 

• if the user action is a click on the push-button "Delete" 618, then control is given to 
step 1255; 

• if the user action is a click on the push-button "Up" 619 or on the push-button "Down" 
616, then control is given to step 1256; 

° if the user action is an update of the combo box 610, then control is given to step 
1244; 

• if the user action is a click on the spin button 607, then control is given to step 1252; 
o if the user action is a click on the spin button 608, then control is given to step 1253; 

• if the user action is a click on the push-button "Done" 603, or on the closing-window 
push-button 602, then control is given to step 1258. 
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• At step 1244, the ST description is updated in the working buffer by replacing by the RE 
or RME name found in the combo box 610 the previous RE or RME name corresponding 
to the RE or RME illustrated by the currently selected cell within the range of cells 614. 
Then the local variable RE_name is also set equal to the name found in the combo box 

5 610. Then control is given to step 1241 . 

° At step 1246, a test is performed to check if the currently edited RST is already 
referenced by an existing RSTI. For this purpose is considered the value of the 
"referenced" attribute 2229 within the "Type" field 2227 of the record 2221 within the 
RSTT table 2220 whose "Name? field 2222 is equal to the local variable RSTE^name. If 

10 the value of the "instance reference" (IR) subfield 2229c is equal to 1 (one), then control 
is given to step 1247; otherwise control is given to step 1248. 
° At step 1247, the RSTT table 2220 is updated by refreshing the record 2221 whose 
"A/ame" field 2222 is equal to the local variable RSTE_name. For this purpose, 
° the "Last Change Date" field 2223 is set to the system time reference, as known by 

15 the central processor 101 ; 

• the "Min Element #' field 2225 is set to the value of the local variable RSTE^min; 

• the "Max Element #' field 2226 is set to the value of the local variable RSTE^max. 

• The current description of the RST, as illustrated by the range of cells 614, as 
recorded in the working buffer, and following the RSTDT table 2250 is copied onto 

20 the memory location pointed by the "Description Ptf" field 2224. 

• The "Type" field 2227 is updated as the "filiation reference" (FR) subfield 2229b of 
the "referenced" attribute 2229 is automatically updated thanks to its definition 
formula depending on the set of RE's, and RME's belonging to the RSTDT table 
2250 pointed by the "Description Ptf* field 2224. 

25 • For each RE name or RME name found in the column 2254 of this RSTDT table 
2250, the RET table 2210 is automatically updated within the corresponding record 
2211 whose "Nam& field 2212 matches this RE or RME name, as the subfield 
"referenced object" (RO) 221 9d (within the "referenced" attribute 2219) is 
recalculated according to its definition formula. 

30 • At step 1248, a warning message notification is issued for informing the user that the 
edited RST is already instanciated as a RSTI. This can typically be done by displaying 
on the display device 106 a warning message in a pop-up window, or in a status bar 
area, but any other similar means could be used instead, without departing from the 
spirit of the invention. Then the user is prompted to either cancel the current "Save" 

35 operation, or to pursue it. This can typically be done by displaying on the display device 
106 a prompting message in a pop-up window, but any other similar means could be 
used instead, without departing from the spirit of the invention. Once the user has made 
his choice through conventional means such as clicking with the pointing device 105 on 
an "Cancel" or "Continue" push-button present within a prompting message pop-up 

40 window, or any other similar means without departing from the spirit of the invention, 
control is given to step 1241 if the spreadsheet user decision is to cancel the operation, 
or to step 1247 if the spreadsheet user decision is to continue the operation. 
• At step 1249, a test is performed on the value found in the text box 605 to determine if it 
corresponds to a valid new name. The corresponding criteria are implementation 

45 dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "A/ame" fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control is given to step 1250; otherwise control 
is given to step 1251. 

50 o At step 1250, memory space is allocated within the main memory 102 to later record the 
descriptor of the RST. This allocated memory is part of the memory space 
corresponding to the currently opened electronic spreadsheet file. Then a new record 
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2221 is created in the RSTT table 2220, and this new record 2221 is initialized as 
follows: 

• the "Name?' field 2222 is set to the value found in the text box 605 and validated at 
step 1249; this field 2222 becoming then the new value of the RSTE_name local 
variable; 

° the "Last Change Date!' field 2223 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Pf/" field 2224 is set to the memory location which has just been 
allocated ; 

o the "Min Element #" field 2225 is set to the value of the local variable RSTE__min; 

• the "Max Element #" field 2226 is set to the value of the local variable RSTE^max ; 
and 

• the Type" field 2227 is set as follows: the attribute "meta" 2228 is set equal to "no", 
and the attribute "referenced" 2229 is initialized as follows: 

• The "own reference" (OR) subfield 2229a is initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, 
or 2229a, or 2240a. Various conventional techniques can be used for identifying 
a prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 2229b is initialized according to the 
following formula, where the j set corresponds to the set of RE's and RME 
constituting the new RST, according to the structure recorded in the "Description 
Ptf field 2224: 

FR = n^ORi x LCM({FRi}) i6jr 

• The "instance reference" (IR) subfield 2229c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 2229d is initialized with the value "no". 

• The "selected children" (SC) subfield 2229e is initialized with the following 
formula, where the 5 set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FR)}) j6 , Mod OR = 0 #or# RSTE_name e £ 
SC = "no" otherwise. 

• The current description of the RST, as illustrated by the range of cells 614, as 
recorded in the working buffer, and following the RSTDT table 2250 is copied onto 
the memory location pointed by the "Description Ptr" field 2224. 

• For each RE name or RME name found in the column 2254 of this RSTDT table 
2250, the RET table 2210 is automatically updated within the corresponding record 
2211 whose "NameT field 2212 matches this RE or RME name, as the subfield 
"referenced object" (RO) 2229d (within the "referenced" attribute 2219) is 
recalculated according to its definition formula. 

At step 1251, a warning message notification is issued for informing the user that a valid 
and unique name must be specified in the text box 605 prior to clicking on the "Save As" 
push-button 612. This can typically be done by displaying on the display device 106 a 
warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 
the user has acknowledged this notification message through conventional means such 
as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 1241. 

At step 1252, the local variable RSTE_min is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 607, and as long as its value remains positive and less than or equal to both 
an upper limit set equal to 254 in a preferred embodiment of the present invention and to 
the value shown in the text box 609. Then control is given to step 1241 . 
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• At step 1253, the local variable RSTE_max is either incremented or decremented by 1 
(one) according to the direction (up or down) specified by the pointing device 105 on the 
spin button 608, and as long as its value remains positive, greater than the value shown 
in the text box 606 and less than or equal to an upper limit set equal to 254 in a 

5 preferred embodiment of the present invention. Then control is given to step 1241 

• At step 1254, a new row is inserted in the range of cells 614 illustrating the edited RST 
above the row where the last selected cell was previously located. ~ ~ " ' ' 
Then the left most cell located on the new row within the range of cells 614 is selected 
T tl® n u t . he .-, RS L definition is "Plated in the working buffer by introducing a new RME 

10 which is identified, like the other ones, by a name, which is also assigned to the local 
variable HE_name. 

In addition the current description of the RST, as illustrated by the range of cells 614 as 
recorded in the working buffer, and following the RSTDT table 2250 is copied onto the 
memory location pointed by the "Description Ptf field 2224. 
1 5 Then control is given to step 1 241 . 

• «!„ Step i 255 : the row containin 9 th e selected cell is removed from the range of cells 
614, so that the next RE or meta-element gets selected. 

Then the RST definition is updated by removing the deleted RME which was identified 
by its name. " 

20 In addition the current description of the RST, as illustrated by the range of cells 614 as 
recorded in the working buffer, and following the RSTDT table 2250 is copied onto the 
memory location pointed by the "Description Pti" field 2224. 
Then control is given to step 1257. 

• At step 1256 the current cell within the "Editor Space" sheet 615 is respectively moved 
25 up or down if the spreadsheet user has clicked with the pointing device 105 on the "Up" 

push-button 619, or on the "Down" push-button 616, and also if this movement does not 
move the current cell away from the range of cells 614 illustrating the RST 

• At step 1257, the local variable RE_name is set equal to the name of the RE or RME 
corresponding to either the RE or the RME identified by the currently selected cell within 

30 the range of cells 61 4. Then control is given to step 1 241 . 

• At step 1258, the RST Editor Dialog Box 601 is closed' so that it disappears from the 
display device 106, then the "Editor Space" sheet 615 is removed from the display 
window so that it is replaced by the original sheet present at RST Editor invocation time 
All the means which were temporarily disabled while the "Editor Space" sheet 615 was 

35 displayed are now enabled again. Finally control is given back to the initial step 1231 for 
processing any future RST Editor command. 
E6. ST Instanciator method 

The method for creating a STI abiding by a defined ST used in the preferred embodiment of 
the present invention is summarized in flowchart 1400 of FIG 14A and FIG 14B where the 
40 ater corresponds to the CreateSTI routine. This method can be seen as the processing of 
the ST Instanciator command. 

• At step 1401, the method is in its default state, waiting for an event to initiate the 
process. 

At step 1402, the ST Instanciator command is detected, as a result of a user action 
Tnis action can be for instance a specific combination of key on the keyboard 104 or the 

Srthefspecifted here deViCe 1 ° 5 00 * SPeCifiC ° X a " y ° ther Similar me * ns not 

At step 1403, a test is performed to check if the currently selected cell is contained 

SSL"iif e t a RSTI is present This test can be done bv Pacing the RSTIT 

table 2260 to identify any record 2261 whose Address field 2262 corresponds to the 

l Bt 33 the current| y selected cell. If it is the case, then control is given to step 
1404 ; otherwise control is given to step 1405. 



45 



50 



WO 2004/092977 

54 PCT/EP2004/003048 

At step 1404 a warning message notification is issued for informing the user that * <rr. 
used to parse the STT table 720 in order to find the record 72 ^ose "Nam £ 

#"7?s e anrt^iS ara S e,er S 7; nama ° nCe * iS ,eCa " 1 721 * foundXtelds St ISS 

tZ It? M ™ Be ™"t If 728 are respectively memorized as ocal variables sTmln 
The first number is memorized in a local variable STI mttl and thl^ u ■ 

srsiv ,ocai — iWtt s? semes 

Then another local variable STLelement is initialized with the value taken hv <?tv ,™ 
X2! ZTh T 003 Variab ' e Sr '- C "^'* initialized w£,7he default JSE^?^ 

M^ssr* 1321 is initia,ized ^ s ~ of 

ro^s^rth^uS iS the total number of 

L h t?on n0 in« r ' 0Cal Vari ? ble STI - mode 's initialized with the value overlay 

ln«,hrour,%Mo rmed *° ° heCk " "» ' U,Urf ST ' ffl «■* *• 
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• If the sum of the local variables STLoffseLwidth 1323 and STLwidth 1325 is found 
greater than the local variable STI_sheet_width 1321, then a local variable 
STLtoo_wide is set to "yes"; otherwise it is set to "no". 

• If the sum of the local variables STI_offset_height 1324 and STLheight 1326 is found 
greater than the local variable STLsheeLheight 1322, then a local variable 
STI_too_high is set to "yes"; otherwise it is set to "no". 

At step 1408, several tests are performed to evaluate the potential impact of the creation 
of the future STI, according to the five possible instanciation modes, on any already 
existing STI or data. These tests require to parse the STIT table 750, and to visit each 
record 751 to learn the address ("Address? field 752) and the importance ("Critical' field 
755) of every already defined STI. These tests evaluate either if two given ranges of 
cells partially overlap (meaning that there exist in the first range of cells at least one cell 
belonging to the second range of cells and at least one cell not belonging to the second 
range of cells) or if a first given range of cells is included within a second given range of 
cells (meaning that every cell belonging to the first range of cells belongs too to the 
second range of cells). Different conventional range comparison techniques can be used 
for evaluating either range partial overlapping or range inclusion, without departing from 
the spirit of the present invention; they will not be described in the preferred embodiment 
of the present invention. 

First the overlay mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells STI_range 1328, then the local test 
variable STI_overlay_critical takes the value "yes"; otherwise the local test variable 
STI_overlay_critical takes the value "no". 

• If there exists at least one existing STI whose "Critical' field 755 takes the value "no" 
and which partially overlaps the range of cells STI_range 1328, then the local test 
variable STI_overlay_other takes the value "yes"; otherwise the local test variable 
STI_overlay_other takes the value "no". 

• If all the cells within the range of cells STLrange 1328 are empty (containing none 
data), then the local test variable STI_overlay_data takes the value "no"; otherwise 
the local test variable STI_overlay_data takes the value "yes". 

Second the hobizontal_insert mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire row where is located 
the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last bottom STLheight 1326 rows, or which is included in the range 
of cells constituted by the last bottom STLheight 1326 rows, then the local test 
variable STLhorizontaLcritical takes the value "yes"; otherwise the local test variable 
STLhorizontaLcritical takes the value "no". 

• If there exists at least one existing STI whose "Critical' field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire row where is located 
the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last bottom STLheight 1326 rows, or which is included in the range 
of cells constituted by the last bottom STLheight 1326 rows, then the local test 
variable STI_horizontal_other takes the value "yes"; otherwise the local test variable 
STLhorizontaLother takes the value "no". 

• If all the cells within the range of cells constituted by the last bottom STLheight 1326 
rows are empty (containing none data), then the local test variable 
STI_horizontal_data takes the value "no"; otherwise the local test variable 
STI_horizontaLdata takes the value "yes". 

Third the horizontal_insert_by_range mod© of instanciation is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
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two ranges of cells STLrange 1328 and STLverticaLkepLrange 1331, or which 
partially overlaps the range of cells STLverticaLfiushed^range 1332, or which is 
included in the range of cells STLverticalJlushed_range 1332, then the local test 
variable STLhorizontaLrange_critical takes the value "yes"; otherwise the local test 
5 variable STLhorizontaLrange__critical takes the value "no". 

• If there exists at least one existing STI whose "Critical' field 755 takes the value "no" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STLrange 1328 and STLverticaLkept_range 1331, or which 
partially overlaps the range of cells STLverticaLflushed^range 1332, or which is 

10 included in the range of cells STLverticalJIushed^range 1332, then the local test 

variable STLhorizontaLrangejother takes the value "yes"; otherwise the local test 
variable STLhorizontaLrangejother takes the value "no". 

• If all the cells within the range of cells STLverticaUlushed^range 1332 are empty 
(containing none data), then the local test variable STLhorizontaLrangejdata takes 

15 the value "no"; otherwise the local test variable STLhorizontaLrangejdata takes the 

value "yes". 

Fourth the verticaljnsert mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells made of the entire column where is 

20 located the currently selected cell 1327, or which partially overlaps the range of cells 

constituted by the last right STLwidth 1325 columns, or which is included in the range 
of cells constituted by the last right STLwidth 1325 columns, then the local test 
variable STLverticaLcritical takes the value "yes"; otherwise, the local test variable 
STLverticaLcritical takes the value "no". 

25 • If there exists at least one existing STI whose "Critical' field 755 takes the value "no" 
and which partially overlaps the range of cells made of the entire column where is 
located the currently selected cell 1327, or which partially overlaps the range of cells 
constituted by the last right STLwidth 1325 columns, or which is included in the range 
of cells constituted by the last right STLwidth 1325 columns, then the local test 

30 variable STLverticaLother takes the value "yes"; otherwise the local test variable 

STLverticaLother takes the value "no". 

• If all the cells within the range of cells constituted by the last right STLwidth 1325 
columns are empty (containing no data), then the local test variable STLverticaLdata 
takes the value "no"; otherwise the local test variable STLverticaLdata takes the 

35 value "yes". 

Fifth the vertical_insert_by_range mode of instanciation is investigated. 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "yes" 
and which partially overlaps the range of cells constituted by the concatenation of the 
two ranges of cells STLrange 1328 and STLhorizontaLkepLrange 1329, or which 

40 partially overlaps the range of cells STLhorizontalJIushed^range 1330, or which is 

included in the range of cells STLhorizontaLflushed^range 1330, then the local test 
variable STLverticaLrange^critical takes the value "yes"; otherwise the local test 
variable STLverticaLrange_critical takes the value "no". 

• If there exists at least one existing STI whose "Criticar field 755 takes the value "no" 
45 and which partially overlaps the range of cells constituted by the concatenation of the 

two ranges of cells STLrange 1328 and STLhorizontaLkepLrange 1329, or which 
partially overlaps the range of cells STLhorizontaUlushed_range 1330, or which is 
included in the range of cells STLhorizontaLflushed^range 1330, then the local test 
variable STLverticaLrange__other takes the value "yes"; otherwise the local test 
50 variable STLverticaLrange^other takes the value "no". 

• if all the cells within the range of cells STLhorizontaLflushed^range 1330 are empty 
(containing none data), then the local test variable STI_verticaLrange_data takes the 
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value "no"; otherwise the local test variable STLverticaLrange^data takes the value 

"YES". 

At step 1409, the ST Instanciator Dialog Box 1300 is displayed on the display device 
106. The "Critical' check box 1314 displays a check mark if the local variable STLcritical 
takes the value "yes"; otherwise (value "no"), the "Critical' check box 1314 is kept with a 
blank empty display. The label box 1315 is initialized with the value of the local variable 
ST__name. The text box 1312 is filled with the value of the local variable STLelement 
The label box 1311 is filled with the value of the local variable STLioo__wide and the 
label box 1310 is filled with the value of the local variable STLtoo_high. The 15 label 
boxes 1304 are filled row after row, starting with the top row, from the left to the right, 
with the values of the following local variables in the following order: STLoverlay_critical, 
STLoverlay_other, STLoverlay__data, STLhorizontaLcritical, STLhorizontaLother, 
STLhorizontaLdata, STLhorizontaLrange__critical, STLhorizontaLrangejother, 
STLhorizontaljrangejdata, STLverticaLcritical, STLverticaLother, STLverticaLdata, 
STLverticaLrangejcritical, STLverticaLrange_other f STLverticaLrange_data. 
Then if the local variable STLmode takes the respective value overlay, or 

HORlZONTAL_INSERT, Or HORIZONTAUJNSERT_BY_JRANGE, Or VERTICALJNSERT, Or 

vertical.jnsert_by_range, then the option button "Overlay 1309, or "Horizontal Insert' 
1308, or "Horizontal Insert by Range!' 1307, or "Vertical Insert' 1306, or "Vertical Insert 
by Rangtf 1305 displays alone a black point. Finally the "Create' push-button 1303 is 
disabled as soon as one of the following local variables takes the value "yes": 
STLtoo_wide } STLtoo^high, STLoverlay_critical (only taken into account if the local 
variable STLmode is equal to overlay) , STLhorizontaLcritical (only taken into account 
if the local variable STLmode is equal to horizontaljnsert), STLverticaLcritical (only 
taken into account if the local variable STLmode is equal to vertical_insert), 
STLhorizontaLrangejcritical (only taken into account if the local variable STLmode is 
equal to horizontal_insert_by_range), STLverticaLrange^critical (only taken into 
account if the local variable STLmode is equal to verticaljnsert_by_range); otherwise 
the "Create' push-button 1303 is enabled. 

At step 1410, the method is waiting for any user action on the ST Instanciator Dialog 
Box 1300, or on any change of the currently selected cell. Such user action is typically 
resulting from a click with the pointing device 105, but take other similar forms such as, 
but not limited to a specific combination of key on the keyboard 104, or any other similar 
means not further specified here. 

At step 1411, a user action on the ST Instanciator Dialog Box 1300, or a change of the 
currently selected cell is detected. 

• If the user action is a click on the "Create' push-button 1303, then control is given to 
step 1416; 

• if the user action is a click on the upper part of the spin button 1313, then control is 
given to step 1415; 

• if the user action is a click on the lower part of the spin button 1313, then control is 
given to step 1414; 

• if the user action is a click on the "Critical' check box 1314, then control is given to 
step 1413; 

• if the user action is a click on one of the option buttons 1309, or 1308, or 1307, or 
1306, or 1305, then control is given to step 1412; 

° if the user action is a click on the "Cancel' push-button 1302, or on the 
closing-window push-button 1301, then control is given to step 1418; 

• finally if the user action is a change in the position of the currently selected cell, then 
control is given to step 1406. 

At step 1412, the local variable STLmode takes the value overlay, or horizontaljnsert, 
or horizontaljnsert_by_range, or verticaljnsert, or verticaljnsert_by_range if the 
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spreadsheet user has respectively clicked with the pointing device 105 on the option 
button 1309, or 1308, or 1307, or 1306, or 1305. Then control is given to step 1406. 
At step 1413, the local variable STLcritical is updated in order to swap between the 
values "yes" and "no". Then control is given to step 1406. 

At step 1414, the local variable STLelement is decremented by 1 (one), as long as its 
value remains greater than or equal to the value of the local variable STI_min. Then 
control is given to step 1406. 

At step 1415, the local variable STLelement is incremented by 1 (one), as long as its 
value remains less than or equal to the value of the local variable STI_max. Then control 
is given to step 1406. 

At step 1416, the STIT table 750 is visited to remove from it every record 751 
corresponding to a STI corrupted by the introduction of the new instance, as identified 
during the step 1408 for the insertion mode represented by the local variable STI_mode. 

15 Then the STT table 720 is updated to reflect the removal of each STI. For each removed 
STI, the instance reference (IFt) field 729c of the "referenced" attribute 729 of the record 
721 whose "Name" field 722 is equal to the "ST field 753 of the record 751 of the STIT 
table 750 corresponding to the removed STI, is divided by 2 (two). 

• At step 1417, the routine CreateSTI is called. 

20 • At step 1418, the ST Instanciator Dialog Box 1300 is closed so that it disappears from 
the display device 106. Finally control is given back to the initial step 1401 for 
processing any future ST Instanciator command. 
The following steps, all part of FIG 14B, correspond to the execution of the CreateSTI 
routine, as used in the preferred embodiment of the present invention 

25 • At step 1419, a new record 751 is introduced in the STIT table 750. Within this record 
751, the "Address field 752 is initialized with the address of the range of cells STLrange 
1328, the "ST field 753 is initialized with the value of the local variable ST_name, the 
"Element #' field 754 is initialized with the value of the local variable STLelement, the 
"Criticar field 755 is initialized with the value of the local variable STLcritical, the 

30 "Header Size" field 756 is initialized with the number of meta-elements constituting the 
header part of the new STI (this number being equal to the number of pairs in the 
header part 767 of the STDT table 760 associated to the ST that the new STI will abide 
by), and the "Footer Size" field 757 is initialized with the number of meta-elements 
constituting the footer part of the new STI (this number being equal to the number of 

35 pairs in the footer part 766 of the STDT table 760 associated to the ST abided by the 
new STI). Then the STT table 720 is scanned to identify the record 721 whose "Name" 
field is found equal to the local variable ST_name. Once found, the "referenced" attribute 
729 within the "Type" field 727 of this record 721 is updated by multiplying the "instance 
reference" subfield 729c by 2 (two). 

40 • At step 1420 a test is performed to check the value of the local variable STLmode. 

• If this value is found equal to overlay then control is given to step 1425, 

• If this value is found equal to horizontal_insert then control is given to step 1424, 

• If this value is found equal to horizontal_insert_by_range then control is given to step 
1422, 

45 • If this value is found equal to vertical_insert then control is given to step 1423, 

• If this value is found equal to vertical_insert_by_range then control is given to step 
1421. 

• At step 1421, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 

50 1327 and then a regular operation of "column insertion within selected range" is 
performed. Then control is given to step 1425. 

• At step 1422, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
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1327 and then a regular operation of "row insertion within selected range" is performed. 
Then control is given to step 1425. 

• At step 1423, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 

5 1327 and then a regular operation of "column insertion" is performed. Then control is 
given to step 1425. 

o At step 1424, the range of cells STLrange 1328 is selected to become the currently 
selected range of cells, with the currently selected cell being kept in its former position 
1327 and then a regular operation of "row insertion" is performed. Then control is given 
10 to step 1425. 

• At step 1425, a local variable STIJndex is initialized to the value taken by the local 
variable STLelement Then the STT table 720 is parsed to identify the record 721 
whose "NameT field 722 matches the value of the local variable ST_name. Within this 
record 721 is retrieved the "Description Pt? field 724 allowing to locate in memory the 

15 STDT table 760 associated to the ST that the new STI to be created will abide by. Then 
the first pair 761 of element or MEF name and element or MEP name found within this 
STDT table 760 is set as the current pair of names: (EF or MEF name, EP or MEP 
name). 

• At step 1426, the EPT table 710 is parsed to find the record 711 whose "Name" field 712 
20 is found equal to the EP or MEP name within the current pair. Once this record 711 is 

found, its "Description Pfr" field 714 is retrieved to locate in memory the range of cells 
illustrating the EP or MEP. This description of the EP or MEP is copy-pasted by value 
only onto the currently selected cell, so that the corresponding row within the STLrange 
receives the EP or MEP initial values. Then the EFT table 700 is parsed to find the 

25 record 701 whose "Name? field 702 is found equal to the EF or MEF name within the 
current pair. Once this record 701 is found, its "Description Pti" field 704 is retrieved to 
locate in memory the range of cells illustrating the EF or MEF. This description of the EF 
or MEF is copy-pasted by attribute only onto the currently selected cell, so that the 
corresponding row within the STLrange receives the EF or MEF attributes. 

30 • At step 1427 a test is performed to check if the current pair (EF or MEF name, EP or 
MEP name) corresponds to an element or to a meta-element. In the first case, control is 
given to step 1428, and in the second case control is given to step 1429. 

• At step 1428, the local variable STIJndex is decremented by 1 (one). Then control is 
given to step 1430. 

35 • At step 1429, a test is performed to check if the current pair (EF or MEF name, EP or 
MEP name) is the last one 763 within the STDT table 760. If it is the case, the execution 
of the CreateSTI routine completes by returning control to the routine caller, otherwise 
control is given to step 1431 . 

• At step 1430, a test is performed to check if the local variable STIJndex is equal to 0 
40 (zero). If it is the case, then control is given to step 1429, otherwise control is given to 

step 1432. 

• At step 1431, the pair of names (EF or MEF name, EP or MEP name) following the 
current one in the STDT table 760 becomes the current pair of names. 

• At step 1432, the currently selected cell is moved downwards by one row. Then control 
45 is given to step 1426. 

E7. RST Instanciator method 

The method for instanciating a RST used in the preferred embodiment of the present 
invention is summarized in flowchart 2100 of FIG 16A and 16B. This method can be seen 
as the processing of the ST Instanciator command. 
50 ° At step 2101, the method is in its default state, waiting for an event to initiate the 
process. 

• At step 2102, the RST Instanciator command is detected, as a result of a user action. 
This action can be for instance a specific combination of keys on the keyboard 104, or 
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the click of the pointing device 105 on a specific button, or any other similar means no 
further specified here. 

At step 2103, the command parameter is retrieved and some local variables are 
initialized: 

o The command parameter is recorded in the RST^Name variable. 
° The local variable ElemenW is initialized with the value 0 (zero). 
o The local variable too_wide is initialized with the default value false. 
° The local variable too_high is initialized with the default value false. 
« The local variable Maxjcoi is initialized with the maximum number of available 
columns on a sheet. 

• If the local variable Max_row is initialized with the maximum number of available 
rows on a sheet. 

• The local variable STI^present is initialized with the default value false. 
« The local variable RSTLbusy is initialized with the default value false. 

• The local variable RSTUopJeft^cell is initialized as being the currently selected cell. 
At step 2104, the RSTT table 2220 is parsed to identify the record 2221 (identified by 
the local variable Curr_RSTT_rec) whose "NameT field 2222 is equal to the command 
parameter RST_Name. Then the local variable RSTI_E# is set equal to the value of the 
"Min Elements field 2225 of this record Curr_RSTT_rec 2221 . 

At step 2105, the local variable Curr_RSTDT is set equal to the RSTDT table 2250 
pointed by the "Description Ptf field 2224 of the record CurrJRSTT__rec 2221 . Then the 
local variable Curr_RSTDT_rec is set equal to the first single-cell record 2251 of the 
Curr^RSTDT table 2250. Then the local variable CurrJRET^rec is set equal to the 
record 2211 of the RET table 2210, with a "NameT field 2212 equal to the local variable 
Curr__RSTDT_rec. Then the local variable Curr_RED_RoC is set equal to the range of 
cells pointed by the "Description Pt? field 2214 of the record Curr_RET_rec 2211. 
At step 2106, a RSTIDT table 2270 is loaded in memory and named through the local 
variable Curr_RSTIDT. This table has a number of rows equal to the numbers of rows of 
the Curr^RSTDT table 2250, incremented by the value of the local varaibel RSTI_E# 
and decremented by 1 (one). This table has a number of columns equal to the number 
of columns of the Curr_RED_RoC range of cells. Then the local variable 
Curr„RSTIDT_rec is initialized as the first record 2271 of the Curr_RS T/DT table 2270. 
At step 2107, the local variable Curr_RSTIDT_cell is initialized as the first cell 2280 of 
the Curr_RSTIDT__rec 2271. Then the local variable Curr_REC_Roc__ceti \s initialized as 
the first cell of the Curr_REC_RoC range of cells. 

At step 2108, the "STLcor field 2278 of the Curr_RSTIDT__cell 2280 is set equal to the 
value returned by the function STLcol when called with the unique parameter equal to 
the value of the local variable Curr_RET_RoC_cell. Then the "STLroW field 2279 of the 
Curr__RSTIDT_cell 2280 is set equal to the value returned by the function STLrow when 
called with the two parameters respectively equal to the value of the local variable 
Curr_RET_RoC_cell and to 0 (zero). Then the "ST^nameT field 2280 of the 
Curr_RSTIDT_cetl 2280 is set equal to the value of the local variable 
Curr_RET_RoC_cell. 

At step 2109, a test is performed to check if the cell represented by the local variable 
Curr_RSTIDT_cell 2280 is the last cell of the record represented by the local variable 
Curr__RSTIDT_rec 2271. If it is the case, then control is given to step 2111; otherwise 
control is given to step 21 1 0. 

At step 2110, the cell located on the right of the cell represented by the local variable 
Curr_RSTIDT_cell 2280 becomes the new Curr_RSTIDT_cell 2280. Then the cell 
located on the right of the cell represented by the local variable Curr_RET_RoC__cell 
becomes the new Curr__RET_RoC_cell. Then control is given to step 2108. 
At step 2111, a test is performed to check if the record represented by the local variable 
Curr_RET_rec 2211 describes a RE. This can be determined if the "meta" attribute 2218 
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of the "Type" field 2217 of the CurrJRETjrec record 2211 is equal to the value "no". If it 
is the case, then control is given to step 2112; otherwise control is given to step 2114. 

• At step 2112, the local variable Element* is incremented by 1 (one). 

• At step 2113, a test is performed to determine if the local variable Element* is equal to 
5 the local variable RSTLE#. If it is the case, then control is given to step 2114; otherwise 

control is given to step 2115. 
° At step 2114, a test is performed to check if the cell represented by the local variable 
Curr_RSTIDT_cell 2280 is the last cell of the record represented by the local variable 
Curt_RSTIDT_rec 2271. If it is the case, then control is given to step 2116; otherwise 
10 control is given to step 21 17. 

• At step 2115, the record following the Curr_RSTIDT_rec record 2271 in the 
Curr_RSTIDT table 2270 becomes the new Curr_RSTIDT_rec record 2271. Then 
control is given to step 2107. 

• At step 2116, the record following the Curr_RSTDT_rec record in the Curr_RSTDT table 
15 2250 becomes the new Curr_RSTDT_rec. Then control is given to step 2115. 

• At step 2117, for each cell Curr__RSTIDT_cell 2280 belonging to the Curr_RSTIDTtab\e 
2270, the "container^roW attribute 2281 is set equal to the maximum value of the 
"STLroW attribute 2279 of the cells Same^row^cell located within the Curr_RSTIDT 
table 2270 on the same row as Curr_RSTIDT_celL Then for each cell Curr_RSTIDT_cell 

20 2280 belonging to the Curr_RSTIDT\ab\e 2270, the u container_cor attribute 2277 is set 
equal to the maximum value of the "STLcoT attribute 2278 of the cells Same__coLcell 
located within the Curr_RSTIDT table 2270 on the same column as Curr_RSTIDT_cell. 

• At step 2118, the local variable RSTI_col is set equal to the sum of the u container_cot' 
attributes 2277 of the cells belonging to the first row of the Curr_RSTIDT table 2270. 

25 Then the local variable RSTLrow is set equal to the sum of the "container_roW 
attributes 2281 of the cells belonging to the first column of the Curr_RS TID T table 2270. 

• At step 2119, a test is performed to determine if the sum of the local variable RSTLcol 
and of the column index of the individual cell RSTI_topJeft_cell decremented by 1 (one) 
is strictly greater than the local variable Max^coL If it is the case, then control is given to 

3 0 step 21 20; otherwise control is given to step 21 21 . 

• At step 2120, the local variable too^wide is set equal to the value true. 

• At step 2121, a test is performed to determine if the sum of the local variable RSTLrow 
and of the row index of the individual cell RSTLtopJeft_cell decremented by 1 (one) is 
strictly greater than the local variable Maxjrow. If it is the case, then control is given to 

35 step 2122; otherwise control is given to step 2123. 

• At step 2122, the local variable too^high is set equal to the value true. 

• At step 2123, a test is performed to determine if there is any existing STI present on the 
same sheet as the individual cell RSTI_topJeft_cell. This test can simply be done by 
parsing the STIT table 750 for identifying any record 751 with an "Address field 752 

40 pointing to the same sheet as the individual cell RSTLtopJefLcelL If it is the case, then 
control is given to step 2124; otherwise control is given to step 2125. 

• At step 2124, the local variable STLpresent is set equal to the value true. 

• At step 2125, the local variable RSTLrange is initialized as being the range of cells with 
RSTLtopJeft^cell as the top left cell, with a number of rows equal to the value of the 

45 local variable RSTLrow, and with a number of columns equal to the value of the local 
variable RSTLcoL 

0 At step 2126, a test is performed to check if there is any data present within the range of 
cells RSTLrange. If it is the case, then control is given to step 2127; otherwise control is 
given to step 2128. 

50 ° At step 2127,the local variable RSTLbusy is set equal to the value true. 

• At step 2128, the RST Instanciator dialog box 2300 is displayed on the display device 
106. Within this dialog box 2300, the text field 2302 is filled with the value of the local 
variable RST^name, the text field 2311 is filled with the value of the local variable 
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RSTLE#, the text field 2304 is filled with the value of the local variable too_wide, the 
text field 2305 is filled with the value of the local variable too^high, the text field 2306 is 
filled with the value of the local variable STLpresent, the text field 2307 is filled with the 
value of the local variable RSTLbusy. The "Create Instance push-button 2310 is 
5 enabled if and only if the three local variables too_wide, too^high and STLpresent take 
the same value false. The "Create instance in a new sheer push-button 2309 is enabled 
if and only if the two local variables too_wide and toojiigh take the same value false. 

q At step 2129, the method is waiting for any user action on the RST Instanciator dialog 
box 2300. Such user action is typically resulting from a click with the pointing device 
10 105, but take other similar forms such as, but not limited to a specific combination of 
keys on the keyboard 104, or any other similar means not further specified here. 

® At step 2130, a user action on the RST Instanciator dialog box 2300 is detected. 

• If the user action is a click with the pointing device 105 on one "Up? arrow of the 
spin-button 2303, then control is given to step 2133. 

15 • If the user action is a click with the pointing device 105 on one "Dowrf arrow of the 
spin-button 2303, then control is given to step 2134, 

• If the user action is a click with the pointing device 105 on the "Create instance?' 
push-button 2310, then control is given to step 2138. 

• If the user action is a click with the pointing device 105 on the "Create instance in a 
20 new sheet' push-button 2309, then control is given to step 2136. 

• If the user action is a click with the pointing device 105 on the "Cancel' push button 
2308, or on the closing-window push-button 2301, then control is given to step 2131. 

• At step 2131, the range of cells Curr_RSTIDT\s released from memory. 

• At step 2132, the RST Instanciator dialog box 2300 is closed on the display device 106 
25 and then control is given back to the initial step 2101 for processing any future RST 

Instanciator command. 

• At step 2133, the local variable RSTLE# is incremented by 1 (one). 

• At step 2134, the local variable RSTLE# is decremented by 1 (one). 

• At step 2135, the range of cells Curr_RSTIDT is released from memory, and then 
30 control is given to the step 2105. 

• At step 2136, a new sheet is created and named curr_sheet 

• At step 2137, the top left cell of the sheet curr_sheet becomes the new individual cell 
RSTLtopJeft_cell. 

• At step 2138, the local variable STLmode is initialized with the value overlay. Then the 
35 local variable STLcritical is initialized with the value yes. Then the local variable 

Curr_RSTIDT__rec is initialized as being the first record 2271 of the Curr_RSTIDT table 
2270. Then the local variable Curr_RSTIDT_cell is initialized as being the first cell 2280 
of the record Curr_RSTIDT_rec 2271 . Then the local variable Currjceil is initialized as 
being equal to RSTUopJeft_celL 
40 • At step 2139, the "container^rangeP attribute 2276 of the Curr_RSTIDT_cell 2280 is 
initialized as the range of cell having as the top left cell the individual cell Currjceil, 
having' a number of rows equal to the value of the " container jrovtf attribute 2281 , and 
having a number of columns equal to the value of the "container_cof attribute 2277. 

• At step 2140, the local variable STLrange is set equal to the "container_rangeP attribute 
45 2276 of the Curr_RSTIDT_cell 2280. Then the local variable ST_name is set equal to 

the "ST_nameT attribute 2280 of the Curr_RSTIDT_cell 2280. Then the local variable 
STLelement is set equal to the "Min Element*? field 2225 of the record 721 of the STT 
table 720 with a "NameT field 722 equal to ST__Name. 

• At step 2141, the CreateSTI command is invoked (as a sub-routine). When this 
50 command completes and returns control to the current process, the control is given to 

the next step 2142. 
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• At step 2142, the "STIT_rec_pt? attribute 2282 of the Curr_RSTIDT_cell 2280 is set as 
pointing to the STIT record 751 that has just been created during the previous step 
2141. 

• At step 2143, a test is performed to check if the cell represented by the local variable 
5 Curr_RSTIDT__cell 2280 is the last cell of the record represented by the local variable 

Curr_RSTIDT_rec 2271. If it is the case, then control is given to step 2143; otherwise 

control is given to step 2144. 
° At step 2144, the individual cell curr_cell is moved to the right by a number of columns 

equal to the value of the "container_cor attribute 2277 of Curr_RSTIDT_cell 2280. Then 
10 the cell located on the right of the individual cell Curr_RSTIDT_cell 2280 becomes the 

new Curr^RSTIDT^cell 2280. 
® At step 2145, a test is performed to check if the record represented by the local variable 

Curr__RSTIDT_rec 2271 is the last record of the RSTIDT table represented by the local 

variable Curr_RSTIDT 2270. If it is the case, then control is given to step 2147; 
15 otherwise control is given to step 2146. 

• At step 2146, the individual cell RSTl_topJeft__celt\$ moved down by a number of rows 
equal to the value of the "containecroW attribute 2281 of the Curr_RSTIDT_cell 2280. 
Then the individual cell curr^cell is set equal to the individual cell RSTLtopJeft^cell. 
Then the record 2271 following Curr__RSTIDT__rec in Curr^RSTIDT 2270 becomes the 

20 new record Curr__RSTlDT_rec 2271. Then the first cell of Curr_RSTIDT_rec 2271 
becomes the new individual cell Curr_RSTIDT_cell 2280. 

• At step 2147, a new record 2261 is created in the RSTIT table 2260 for describing the 
RSTI that has just been created. The "Address!' field 2262 is filled with the address of 
the rir range of cell 2001. The "RST field 2263 is filled with the local variable 

25 RST^Name. The "Element F field 2264 is filled with the local variable Elements. The 
"RSTIDT Ptr field 2265 is filled with the local variable Curr_RSTIDT. The "Header Size?' 
field 2266 is filled with the number of rows of the container rows constituting the RSTI 
header 2002. The "Footer Size?' field 2267 is filled with the number of rows of the 
container rows constituting the RSTI footer 2004. Then the RSTT table 2220 is scanned 

30 to identify the record 2221 whose "NameT field 2222 is found equal to the local variable 
RST_name. Once found, the "referenced" attribute 2229 within the "Type" field 2227 of 
this record 2221 is updated by multiplying the "instance reference" subfield 2229c by 2 
(two). Then control is given to step 2132. 
E8. RE Editor method 

35 The method for creating or updating RE's or meta-elements used in the preferred 
embodiment of the present invention is summarized in flowchart 2340 of FIG 18C. This 
method can be seen as the processing of the RE Editor command. 

• At step 2341, the method is in its default state, waiting for an event to initiate the 
process. 

40 • At step 2342, the RE Editor command is detected, as a result of an user action. This 
action can be for instance: 

• a specific combination of key on the keyboard 104, or 

• the click of the pointing device 105 on a specific button, or 

• any other similar means not further specified here. 

45 • At step 2343, the parameter of the command is retrieved. It corresponds to a mandatory 
parameter RE__name which can either take a reserved value "new" or another value 
corresponding to a character string name, as found in the "NameT field 2232 of a record 
2231 within the RSTMT table 2230. This parameter is recorded as a local variable. 

• At step 2344, some local variables are initialized: the local variable RE_meta is set to the 
50 value "no", the local variable RE^size is set to the value 3 (three), and the local variable 

RE^rank is set to the value 1 (one). 
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At step 2345, a test is performed to determine the value taken by the local variable 
RE_name. If found equal to "new", then control is given to step 2349; otherwise control is 
given to step 2346. 

At step 2346, the RET table 2210 is looked up to locate a record 2211 whose "Name" 
field 2212 is found equal to the value taken by the local variable RE_name. If such a 
record is found, then control is given to step 2348; otherwise control is given to step 

2347. 

At step 2347, an exception handler is invoked to treat this "should not occur" condition. 
Such operation is implementation dependent and can take different forms such as the 
display on the display device 106 of an error message pop-up window. Then control is 
given to step 2341 . 
At step 2348, 

• the local variable RE_meta is set to the value "yes" or "no" according to the value of 
the "meta" attribute 2218 within the "Type" field 2217 of the record 2211 found at step 
2346, K 

• the local variable RE_size is set to the value found in the "Column #" field 2216 of 
the record 2211 found at step 2346, and 

• the memory location pointed by the "Description Ptf field 2214 of the record 2211 
found at step 2346 is copied onto a temporary buffer recorded as the local variable 
RE_buffer. 

Then control is given to step 2350. 

At step 2349, a new name for the newly created RE is determined, according to a name 
string taking in a preferred embodiment of the present invention the form "New XX" 
where XX corresponds to a counter value ensuring the name uniqueness with respect to 
all the names previously defined and recorded in the "Name" fields 702, 712, 722, 2212 
and 2222 found in the respective records 701, 711, 721, 2211 and 2221 of the 
respective tables EFT 700, EPT 710, STT 720, RET 2210 and RSST 2220. Any other 
similar conventional means could be used instead without departing from the spirit of the 
invention, as long as the uniqueness of the newly created name is ensured. 
Then the new name is recorded in the local variable RE_name. Then memory space is 
allocated within the main memory 102 to later record the illustrative range of cells for the 
RE or RME. This allocated memory, recorded as the local variable RE_buffer is part of 
the memory space corresponding to the currently opened electronic spreadsheet file. 
Then a new record 2211 is created in the RET table 2210, and this new record 2211 is 
initialized as follows: 

• the "Name" field 2212 is set to the value of the local variable RE_name ; 

• the "Last Change Date" field 2213 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Pti" field 2214 is set to the memory location REJouffer which has 
just been allocated ; 

• the "Row r field 2215 is set to the value 1 (as in the preferred embodiment of the 
present invention the RST's are managed in a 2D environment; this field would carry 
the number of defined rows for the created RE in a 3D environment) ; 

• the "Column #' field 2216 is set to the value of the local variable RE_size ; 

• the "Type" field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 
value of the local variable RE_meta, and the attribute "referenced" 2219 is initialized 
as follows: 

• The "own reference" (OR) subfield 2219a is initialized with a prime number not 
yet assigned to any other OR subfield 709a, or 719a, or 729a, or 780a, or 2219a, 
or 2229a, or 2240a. Various conventional techniques can be used for identifying 
a prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 2219b is .initialized according to the 
following formula, where the jset corresponds to the set of ST's constituting the 
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new RE or meta-element, according to the structure recorded in the "Description 
Ptf field 2214: 

FR = IIi 6J rOR, x LCM({FRi})i 6ir 

• The "instance reference" (IR) subfield 2219c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 221 9d is initialized with the following 
formula, where the fPset corresponds to the set of RST's: 

RO = "yes" if LCM({FR,}) l€? Mod OR = 0; 
RO = "no" otherwise. 

° The "selected children" (SC) subfield 221 9e is initialized with the following 
formula, where the 5 set corresponds to the set of selected objects (having the 
"selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 
SC = "yes" if LCM({FRi}) l€5 Mod OR = 0 #or# RSTE_name e $ 
SC = "no" otherwise. 

Then control is given to step 2350. 

At step 2350, the RE Editor Dialog Box 2321 is displayed on the display device 106. 

• The label box 2324 is initialized with the value of the local variable RE_name. 

• The top option button 2331 (respectively bottom option button 2330) is filled with a 
black point if the local variable RE_meta is found equal to "no" (respectively "yes"). 

• The text box 2326 is filled with the value of the local variable RE_size. 

• The push-button "Save!' 2333 is enabled if the local variable RE__size is found equal 
to the "Column #" field 2216 of the current record 2211, or if the attribute 
"referenced" 2219 within the "Type" field 2217 of this same record 2211 is found with 
the subfield "referenced object" 221 9d (RO) equal to "no", so that any future click 
with the pointing device 105 on this push-button "Sav& 2333 will be recognized as a 
valid event. 

• The push-button "Save" 2333 is disabled otherwise (local variable REjsize is not 
found equal to the "Column #" field 2216 of the current record 2211 , and the attribute 
"referenced" 2219 within the "Type? 1 field 2217 of this same record 2211 is found with 
the subfield "referenced object" 221 9d (RO) equal to "yes"), so that any future click 
with the pointing device 105 on this push-button "Save? 2333 will not be recognized 
as an event. 

• The text box 2335 is initialized with the value of the local variable RE_rank. 

• The list box 2334 is initialized with the content of the cell belonging to REJbufter and 
whose offset is equal to RE_rank. The list of names available within this list box 2334 
(by clicking on the spin button 2328) is constituted by the names of the STs 
recorded in the STT table 720. 

At step 2351, the method is waiting for any user action on the RE Editor Dialog Box 
2321. Such user action is typically resulting from a click with the pointing device 105, but 
take other simiiar forms such as, but not limited to a specific combination of key on the 
keyboard 104, or any other similar means not further specified here. 
At step 2352, a user action on the RE Editor Dialog Box 2321 is detected. 

• If the user action is a click on the spin button 2328, to select a ST name, then control 
is given to step 2353; 

• if the user action is a click on the push-button "Save" 2333, then control is given to 
step 2354; 

• if the user action is a click on the push-button "Save As" 2332, then control is given to 
step 2355; 

• if the user action is a click on the spin button 2329, then control is given to step 2358; 
■ if the user action is a click on the spin button 2327, then control is given to step 2359; 
° if the user action is a click on one of the two option buttons 2330 or 2331 , then control 

is given to step 2360; 
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• if the user action is a click on the push-button "Done" 2323, or on the closing-window 

push-button 2322, then control is given to step 2361 . 
At step 2353, the local variable RE_buffer is updated by setting equal to the content of 
the list box 2334 the content of the cell with offset equal to the value of the local variable 
RE_rank. Then control is given to step 2350. 

At step 2354, the RET table 2210 is updated and saved as part of the electronic 
spreadsheet file by refreshing the record 2211 whose "Name? field 2212 is equal to the 
local variable RE_name. For this purpose, 

• the "Last Change Date!' field 2213 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Column #' field 2216 is set to the value of the local variable RE_size ; 

° the "TypeT field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 

value of the local variable RE_meta. 
In addition the range of cells REjDuffer illustrating the current definition of the RE or 
meta-element is copied onto the memory location pointed by the "Description Pti" field 
2214. Then control is given to step 2350. 

At step 2355, a test is performed on the value found in the text box 2325 to determine if 
it corresponds to a valid new name. The corresponding criteria are implementation * 
dependent and may take different forms without departing from the spirit of the 
invention, as long as the new proposed name is a unique character string against all the 
already defined names recorded in the "A/ame" fields 702, 712, 722, 2212 and 2222. If 
validity and uniqueness are proven, then control is given to step 2356; otherwise control 
is given to step 2357. 

At step 2356, memory space is allocated within the main memory 102 to later record the 
illustrative range of cells for the EF or MEF. This allocated memory is part of the 
memory space corresponding to the currently opened electronic spreadsheet file. Then 
a new record 2211 is created in the RET table 2210 which is saved as part of the 
electronic spreadsheet file, and this new record 221 1 is initialized as follows: 

• the "A/ame" field 2212 is set to the value found in the text box 2325 and validated at 
step 2355; 

• the "Last Change Dat& field 2213 is set to the system time reference, as known by 
the central processor 101 ; 

• the "Description Ptf field 2214 is set to the memory location RE^buffer which has 
just been allocated ; 

• the "Row #' field 2215 is set to the value 1 (as in the preferred embodiment of the 
present invention the RST's are managed in a 2D environment; this field would carry 
the number of defined rows for the created RE in a 3D environment) ; 

• the "Column #' field 2216 is set to the value of the local variable RE__size ; 

• the Type" field 2217 is set as follows: the attribute "meta" 2218 is set equal to the 
value of the local variable RE__meta, and the attribute "referenced" 2219 is initialized 
as follows: 

• The "own reference" (OR) subfield 2219a is initialized with a prime number not 
yet assigned to any other subfield 709a, or 719a, or 729a, or 780a, or 2219a, or 
2229a, or 2240a. Various conventional techniques can be used for identifying a 
prime number, and are not further detailed here. 

• The "filiation reference" (FR) subfield 2219b is initialized according to the 
following formula, where the jFset corresponds to the set of ST's constituting the 
new RE or meta-element, according to the structure recorded in the "Description 
Ptr field 2214: 

FR = XX^ORi x LCM({FRi}) le7 

• The "instance reference" (IR) subfield 2219c is initialized with the value 1 (one). 

• The "referenced object" (RO) subfield 221 9d is initialized with the following 
formula, where the Pset corresponds to the set of RST's: 
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RO = "yes" if LCM({FRi}) l6 * Mod OR = 0; 
RO = "no" otherwise. 

• The "selected children" (SC) subfield 221 9e is initialized with the following 
formula, where the 5 set corresponds to the set of selected objects (having the 
5 "selected" attribute 2242 equal to the value "yes" in the RSTMT table 2230): 

SC = "yes" if LCM({FR,}) le5 Mod OR = 0 #or# RSTE^name e s, 
SC = "no" otherwise. 

Then control is given to step 2350. 
o At step 2357, a warning message notification is issued for informing the user that a valid 

10 and unique name must be specified in the text box 2325 prior to clicking on the "Save 
As!' push-button 2332. This can typically be done by displaying on the display device 106 
a warning message in a pop-up window, or in a status bar area, but any other similar 
means could be used instead, without departing from the spirit of the invention. Once 
the user has acknowledged this notification message through conventional means such 

15 as clicking with the pointing device 105 on an "OK" push-button present within a warning 
message pop-up window, or any other similar means without departing from the spirit of 
the invention, control is given to step 2350. 

• At step 2358, the local variable RE_rank\$ decremented by 1 (one) as long as it remains 
strictly positive if the user has clicked with the pointing device 106 on the down side of 

20 the spin button 2329, and the local variable RE_rank is incremented by 1 (one) as long 
as it remains lower than or equal to the value of the local variable RE_size, if the user 
has clicked with the pointing device 106 on the up side of the spin button 2329. Then 
control is given to step 2350. 

• At step 2359, the local variable RE__size is either incremented or decremented by 1 
25 (one) according to the direction (up or down) specified by the pointing device 105 on the 

spin button 2327, and as long as it value remains positive and less than or equal to an 
upper limit set equal to 254 in a preferred embodiment of the present invention. Then 
control is given to step 2350. 

• At step 2360, the local variable RE^meta is updated, so that its value becomes "yes" 
30 (respectively "no") if the bottom option button 2330 (respectively the top option button 

2331) has been clicked on. Then control is given to step 2350. 

• At step 2361, the RE Editor Dialog Box 2321 is closed so that it disappears from the 
display device 106. Finally control is given back to the initial step 2341 for processing 
any future RE Editor command. 

35 E9. STI Column/Row counter method 

The method for counting the number of columns or rows within a STI used in the preferred 
embodiment of the present invention is summarized in flowcharts 2400 and 2420 of FIG 19A 
and 19B. These methods can be seen as the processing of the STLRow and STLcol 
functions. 

40 • At step 2401, the first method is in its default state, waiting for a call to the STLRow 
function. 

• At step 2402, the STLRow function call is detected, as a result of a user action. The 
function is called with two parameters named ST^Name and STLEIement 

• At step 2403, the first record 721 of the STT table 720 is set as CurrJRecord. 

45 • At step 2404, the fields Name 722, Min Element* 725, and Max Element* 726 of the 
record CurrJRecord 721 are respectively set as the local variables Curr__Name, 
Curr_Min and Curr_Max. 

• At step 2405, a test is performed to check if the local variable Curr_Name is equal to the 
function parameter ST^Name. If it is the case, then control is given to step 2409; 

50 otherwise control is given to step 2406. 

• At step 2406, a test is performed to check if the record 721 CurrJRecord is the last 
record of the STT table 720. If it is the case, then control is given to step 2408; 
otherwise control is given to step 2407. 
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• At step 2407, the record following Curr^Record in the STT table 720 becomes the new 
record 721 CurrJRecord. Then control is given to step 2404. 

• At step 2408, the local variable STLRow is set equal to the value 0 (zero). Then control 
is given to step 2412. 

5 « At step 2409, the range of cells pointed by the description Ptr field 724 of the record 721 
Curr^Record \s set as STDT^address. 
o At step 2410, the local variable ElemenLNbr is set equal to the input parameter 
STLEIement, upper bounded by the local variable Curr_Max, and minored by the local 
variable Curr_Min. 

10 ° At step 241 1 , the local variable STLrow is set equal to the number of rows of the range 
of cells STDT^adress, incremented by the value of the local variable STLEIement, and 
decremented by 1 (one), 
o At step 2412, the execution of the STLrow function completes as control is returned to 
the function caller. 

15 • At step 2421, the second method is in its default state, waiting for a call to the STLCol 
function. 

• At step 2422, the STLCol function call is detected, as a result of a user action. The 
function is called with one parameter named ST_Name . 

• At step 2423, the first record 721 of the STT table 720 is set as Curr^Record. 

20 • At step 2424, the field Name 722 of the record CurrJRecord 721 is set as the local 
variables Curr_Name. 

• At step 2425, a test is performed to check if the local variable Curr_Name is equal to the 
function parameter ST_Name. If it is the case, then control is given to step 2429; 
otherwise control is given to step 2426. 

25 • At step 2426, a test is performed to check if the record 721 CurrJRecord is the last 
record of the STT table 720. If it is the case, then control is given to step 2428; 
otherwise control is given to step 2427. 

• At step 2427, the record following CurrJRecord in the STT table 720 becomes the new 
record 721 Curr_Record. Then control is given to step 2424. 

30 • At step 2428, the local variable STLRow is set equal to the value 0 (zero). Then control 
is given to step 2431 . 

• At step 2429, the range of cells pointed by the description Ptr field 724 of the record 721 
CurrJRecord is set as STDT_addre$s. 

• At step 2430, the local variable STLcol is set equal to the number of columns of the 
35 range of cells STDT^adress. 

• At step 2431, the execution of the STLcol function completes as control is returned to 
the function caller. 

ALTERNATE EMBODIMENTS 

The methods and systems according to the present invention may be used advantageously 
40 in those environments where elements of information are organized as vertically structured 
two dimensions tables. The methods and systems according to the present invention may 
be used advantageously in those environments where elements of information are 
organized as multidimensional tables having more than two dimensions. While the invention 
has been particularly shown and described with reference to a preferred embodiment, it will 
45 be understood that various changes in form and detail may be made therein without 
departing from the spirit, and scope of the invention. 



